梦，才是最真的现实

导航

2012年10月7日 #

CF 176B - Word Cut （dp计数）

摘要： CF的每道DP题目都能让我回味良久，太经典了！！！！！！！！题意：给两个字符串A,B，每次操作能把A分为两部分C,D，组成DC，比如A是abcdefg，abc | defg ----->defg | abc，然后指定操作次数K，问在K步之内将A转化为B的方法数。链接：http://codefor... 阅读全文

posted @ 2012-10-07 20:56 梦，才是最真的现实 阅读(210) 评论(0) 推荐(0) 编辑

HDU 3045 Picnic Cows(斜率优化DP）

摘要： 这是个很明显的DP题目，排序之后容易想到DP方程为dp【i】 = dp【j】 +　ｗ【ｊ　＋ 1，i】然而4*10^5次方明显TLE，必须得优化，因为是一维的状态表示，所以四边形优化应该不可行（个人做题太少了，没见过一维的四边形优化）另外w函数和j有关，所以单调队列不可行了，只能往斜率优化想了，斜率... 阅读全文

posted @ 2012-10-07 12:52 梦，才是最真的现实 阅读(194) 评论(0) 推荐(0) 编辑