随笔分类 - 知识性 / 题目整理
摘要:一些错误 来源:P1772 [ZJOI2006] 物流运输 在赋值 \(co[][]\) 数组的时候最好不要直接用 memset(co,0x3f,sizeof(co)) ,因为这样只能保证在相加极大值的时候不会爆,而 \(co[][]\) 在转移是乘上一个数,会导致爆 long long 或者 in
阅读全文
摘要:多重背包[模板题] 动态dp,动态树分治 最小生成树 KMP 字符匹配 manacher 回文串处理算法 排序 树上背包
阅读全文
摘要:状态压缩: \(CF895C\ Square\ Subsets\) 通过判断质数选的奇偶次来设计状态转移,将 \(70\) 的范围压到 \(19\)。(70里只有19个质数),然后进行状压 dp。 \(CF401D\ Roman\ and\ Numbers\) 妙题解 变进制数的状态压缩,再进行数位
阅读全文

浙公网安备 33010602011771号