题目链接

• https://codeforces.com/problemset/problem/321/E
• https://m1.oi-archive.org:9000/problem/?oj=bzoj&pid=5311

同时总结一些 DP 优化的方法.

阅读全文

最后一步判断最为关键, 也最容易想错… 请读者思考如何区分这两种情况.

• 题目链接: https://vjudge.net/problem/UVA-10572

由于某些原因, 链接指向的其实是 vjudge

毒瘤啊!

其实是常规的插头 DP 维护棋盘格连通性的问题, 第一次见感觉很新鲜, 然后… 就自闭了. = =

阅读全文

• 题目链接: https://www.luogu.com.cn/problem/P4762

一道回文自动机 + DP 的题, 感觉能启发思路以及学习到一些技巧, 故记之.

阅读全文