最新 最热

天池 在线编程 拿走瓶子(区间DP)

描述 有n个瓶子排成一列,用arr表示。 你每次可以选择能够形成回文连续子串的瓶子拿走,剩下的瓶子拼接在一起。 返回你能拿走所有的瓶子的最小次数。...

2021-02-19
0

ACwing 4. 多重背包问题 I(DP)

求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。 输出最大价值。

2021-02-19
1

ACwing 3. 完全背包问题(DP)

求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。

2021-02-19
1

ACwing 2. 01背包问题(DP)

求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。

2021-02-19
1

单细胞转录组分析揭示胚胎毛囊发育过程中的真皮、表皮细胞命运

本文分析方法比较简单,分析对象主要是E14.5,E16.5,P0小鼠皮肤细胞。选取的时间比较有代表性,分别是E13.5(诱导期)、E16.5(器官生成)胎儿小鼠和新生小鼠(细胞分化阶段,P0)的后层皮肤。分别对表皮、真皮细胞进行一套分析,伪时序细...

2021-02-12
1

做题总结——小M和天平

根据这道题给出的数据范围可以知道,利用所有的石头能够查询的物体质量是不会查过100*100=10000的,所以可以直接利用暴力枚举的方法进行求解。

dp
2021-01-26
0

hdoj 1520 Anniversary party(树形dp)

我们可以把一个节点当做一个人,每个节点都有一个权重。按照题目意思,如果我们取了某个节点,那么他的父节点和子节点都是不能取的。按要求选取节点,使得选取节点的权重和最大。...

2021-01-22
0

hdoj 3466 Proud Merchants(01背包)

这并不是一题裸的01背包,它在简单到01背包上还加了一个限制条件Q,如果没有Q,这完全是一题裸01背包。

2021-01-22
0

Codeforces Round #178 (Div. 2)

题意:在n条电线上有不同数量的鸟, Shaass开了m枪,每一枪打的是第xi条电线上的第yi只鸟,然后被打中的这只鸟左边的飞到第i-1条电线上,右边的飞到i+1条电线上,没有落脚点的鸟会飞走。...

dp
2021-01-22
0

hdoj 2089 不要62

这题数据量相对比较小,可以暴力打表解决。不过我这里用数位dp 刚开始学数位dp,参考了别人的代码。

dp
2021-01-22
0