摘要:
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}$中取出$ 阅读全文