摘要：
DAY1 生活大爆炸版石头剪刀布 直接模拟即可。 联合权值 一开始无脑枚举，因为只需要dfs1层，感觉完全不虚，结果被菊花树卡得只有70分，于是怒水一发树形dp。 飞扬的小鸟 一开始打了个nm²加队列乱搞可以获得85分的高分哦！正解背包。 DAY2 无线网络发射选址 无脑枚举。 寻找道路 写得奇丑无 阅读全文
摘要：
http://uoj.ac/problem/149 (题目链接) 题意 给出两个字符串A、B，问从A中取出k个互不重叠的子串按顺序组成B的方案数。 Solution 一看这种题目就是字符串dp，字符串dp的话套路都差不多。一开始我直接无脑${f[k][i][j]}$，表示从A串前缀${i}$中取出$ 阅读全文