BCD Code ZOJ - 3494 | AC自动机 + 数位dp 发布于 2020-03-06 | 分类于 数位dp | 5分钟 | 752字数 初始化函数又忘了在主函数写,debug到永远。。。。 阅读全文 »
Strings in the Pocket ZOJ - 4110 | manacher算法 发布于 2020-03-02 | 分类于 字符串 | 3分钟 | 417字数 第一道马拉车的题。。纪念一下花了一个小时学的🐎拉🚗算法 阅读全文 »
Monitor HDU - 6514 | 二维差分 发布于 2020-02-29 | 3分钟 | 413字数 TMD找bug找了一万年。。。一直re,跟题解对了2个小时md。 个人感想:强者就是脑子比你好使,完成同样的任务比你更快更好,然后拿出剩下的时间去享受生活(自闭时的所想,不代表个人观点) 阅读全文 »
吉哥系列故事——恨7不成妻 HDU - 4507 | 数位dp 发布于 2020-02-28 | 分类于 数位dp | 3分钟 | 527字数 dp数组存放结构体,看到平方要想到拆项 debug:p[]数组是mod 1e9 + 7, 不是mod7,在求preval的时候不能用这个数组。debug好久难受了。。。 阅读全文 »
XHXJ's LIS HDU - 4352 | 数位dp 发布于 2020-02-21 | 分类于 数位dp | 3分钟 | 539字数 时隔两个月重新看这道状压dp,还是比较容易理解的。状压dp大同小异,记忆化搜索、limit记录、状态压缩。。 阅读全文 »
Problem I. Spell Boost HDU - 6508 | 有顺序的背包dp 发布于 2020-02-17 | 分类于 动态规划 | 4分钟 | 738字数 又是烧脑的背包dp,永远也理解不了的背包dp,哎。 待更:为什么要按照w排序????????????!! 阅读全文 »