2017年8月6日
[luoguP1272] 重建道路
摘要： 传送门 奇奇怪怪的分组背包。 阅读全文
posted @ 2017-08-06 20:51 zht467 阅读(144) 评论(0) 推荐(0)
[luoguP1136] 迎接仪式（DP）
摘要： 传送门 每个字母只有两种选择，变成另一个或者不变。 所以f[i][j][k]表示前i个字母有j个j变成z，有k个z变成j 只需要比较j==k时的答案就行 阅读全文
posted @ 2017-08-06 17:57 zht467 阅读(153) 评论(0) 推荐(0)