2019年9月25日
LG2145 「JSOI2007」祖码 区间DP
摘要： 问题描述 "LG2145" 题解 把颜色相同的一段看做一个点。 然后类似于合唱队区间DP即可。 但是这题好像出过一些情况，导致我包括题解区所有人需要特判最后一个点。 $\mathrm{Code}$ cpp include using namespace std; template void read 阅读全文
posted @ 2019-09-25 23:46 览遍千秋 阅读(122) 评论(0) 推荐(0) 编辑
UVA1401 Remember the word DP+Trie
摘要： 问题描述 "洛谷（有翻译）" 题解 DP，设$opt_i$代表前$i$个字符方案数。 Trie优化，刷表法。 $\mathrm{Code}$ 阅读全文
posted @ 2019-09-25 23:20 览遍千秋 阅读(129) 评论(0) 推荐(0) 编辑