2016年3月28日
BZOJ1024&丝帛搜索
摘要： 题意: 还想二分的,发现并不用...那么直接搜索就水过吧... 阅读全文
posted @ 2016-03-28 22:08 YCuangWhen 阅读(144) 评论(0) 推荐(0)
BZOJ 1260&UVa 4394 区间DP
摘要： 题意: 给一段字符串成段染色,问染成目标串最少次数. SOL: 区间DP... DP[i][j]表示从i染到j最小代价 转移:dp[i][j]=min(dp[i][j],dp[i+1][k]+dp[k+1][j]); CODE: BZ: UVa: 阅读全文
posted @ 2016-03-28 21:45 YCuangWhen 阅读(182) 评论(0) 推荐(0)