2014年11月22日
USACO2013 Nov. Gold T3,一道集合DP
摘要： 网上关于集合动态规划的题目好像不多?关于集合DP的题目基本没见到过多少...但是USACO 2013 Nov. Gold T3居然直接考了个裸的......于是就怒学一发...集合DP,意思是我们定义状态的时候使用集合.一般我们定状态,比如LIS(最长上升子序列), d[i]: 以第i个元素结尾的最... 阅读全文
posted @ 2014-11-22 12:56 DragoonKiller 阅读(114) 评论(0) 推荐(0) 编辑