题目整理 - 随笔分类 - NBest

摘要：一些错误来源：P1772 [ZJOI2006] 物流运输在赋值

c o [] []

数组的时候最好不要直接用 memset(co,0x3f,sizeof(co)) ，因为这样只能保证在相加极大值的时候不会爆，而

c o [] []

在转移是乘上一个数，会导致爆 long long 或者 in

11

0

摘要：多重背包[模板题] 动态dp,动态树分治最小生成树 KMP 字符匹配 manacher 回文串处理算法排序树上背包

6

0

摘要：状态压缩：

C F 895 C S q u a r e S u b s e t s

通过判断质数选的奇偶次来设计状态转移，将

70

的范围压到

19

。（70里只有19个质数），然后进行状压 dp。

C F 401 D R o m a n a n d N u m b e r s

妙题解变进制数的状态压缩，再进行数位

8

0

NBestの思潮