2017年8月9日
[luoguP1944] 最长括号匹配_NOI导刊2009提高（1）
摘要： 传送门 非常傻的DP。 f[i]表示末尾是i的最长的字串 阅读全文
posted @ 2017-08-09 20:30 zht467 阅读(146) 评论(0) 推荐(0)
[luoguP1868] 饥饿的奶牛（DP）
摘要： 传送门 先把所有区间按照左端点排序 f[i]表示区间0~i的最优解 阅读全文
posted @ 2017-08-09 19:54 zht467 阅读(167) 评论(0) 推荐(0)
[luoguP1578] 奶牛浴场（DP）
摘要： 传送门 O(s2)算法 详见论文 王知昆--浅谈用极大化思想解决最大子矩形问题 我就复制你能把我怎么样QAQ 阅读全文
posted @ 2017-08-09 16:18 zht467 阅读(295) 评论(0) 推荐(0)