HNOI
子衿君
要有最朴素的生活和最遥远的梦想,即使明天天寒地冻,山高水远,路远马亡
展开
-
题解:HNOI2004 L语言 【AC自动机】
这个题目就是AC自动机的一个半板子题,难度不大(然而似乎没什么人用AC自动机) 似乎暴力跑的更快???(应该只是我水) 直接建AC自动机,然后跑就信了(喵喵喵???) 用广搜的样式(懒得慌STL好),DP的思想,然后就那样的找,最后能跑到的最后面的一个就是我们要找的长度(因为如果前面的有问题他是泡不到后面的,正确性一定可以保证) #include <iostream> #include...原创 2019-03-11 08:25:23 · 216 阅读 · 0 评论 -
题解:HNOI2004 敲砖块 【DP】
作为一个小蒟蒻,感觉自己的DP已经菜的要死了… 省选前抱普及的佛脚 这个题目大佬们说要旋转,然后本蒟蒻不会… 怎么看都像是树形背包 但是他上面的两个转移过来中间有重叠,所以和树形背包没有任何关系…压根就不是一棵树… 于是开始磕… int main() { n=read(),m=read(); for(int i=1;i&lt;=n;++i) { for(in...原创 2019-03-12 14:17:38 · 268 阅读 · 0 评论