摘要： 蒟蒻又来水博客了,咕咕咕 区间dp 学了区间dp后突然明白为毛floyed的本质是个dp了，而且是区间dp floyed可以看我这篇博客 "来玩啊!" floyed的原理就是枚举中间点用小的区间来更新大的区间，而区间dp的本质就是如此,好像用的了分治~~雾~~ 区间dp能解决的问题就是通过小区间更新 阅读全文

摘要： 一道区间dp的水题 题目链接 "来快活啊！" 思路 很简单的区间dp,思路和floyed差不多，就是需要把项链处理成环形 用$f[l][r]$表示以$a[l]$开头$a[r]$结尾的数串的最大和 转移方程: $$ f[l][r]=max(f[l][r],f[l][k]+f[k][r]+a[l] \c 阅读全文

摘要： [toc] 考试总结 被快速幂坑了，有一个小地方忘取模了，咕咕咕 预计分数:100+100+100=300 实际分数:100+30+100=230 P1328 生活大爆炸版石头剪刀布 "链接" 阅读全文

摘要： 枚举谁都会，但是同样都是打枚举，得分就可能不一样，就比如砝码称重那道题，神仙涛枚举100分，我枚举30分,这就是枚举技巧，所以对于我这种算法基本靠枚举的蒟蒻来说学好枚举很重要了...咕咕咕 定义 枚举就是需要遍历每个解来寻找最优解/计数的问题 ，复杂度会出现指数级，此时数据范围一般较小 关键在于能否 阅读全文

摘要： 数论一道题也不会，下午考试怎么办啊！！ 题目链接： "P2613 【模板】有理数取余" 思路： 然后就改一下下快读，直接暴力搞... 但是只得了10分,WOC!! 阅读全文