2019年5月14日
【题解】Making The Grade(DP+结论)
摘要： 【题解】Making The Grade(DP+结论) "VJ:Making the Grade" HNOI D2 T3 原题，禁赛三年。 或许是a56爆大奖在线娱乐做过的最简单的DP题了吧(一遍过是什么东西 ) 之前做过关于绝对值的题目，这种要求绝对值最小的题目，有一个很普遍的结论，最优解的集合中，一定有一个满足所 阅读全文
posted @ 2019-05-14 22:02 谁是鸽王 阅读(1478) 评论(0) 推荐(1) 编辑
【题解】Greatest Common Increasing Subsequence
摘要： 【题解】Greatest Common Increasing Subsequence "vj" 唉，把自己当做DP入门选手来总结这道题吧，a56爆大奖在线娱乐DP实在太差了 首先是设置状态的技巧，设置状态主要就是要补充不漏并且适合转移。 这样的区间对区间有个设置状态的技巧： 一维钦定一维区间 具体来说，是这个意思： 阅读全文
posted @ 2019-05-14 21:20 谁是鸽王 阅读(304) 评论(0) 推荐(0) 编辑
打广告：B站广告
摘要： https://www.bilibili.com/video/av52230444/ https://www.bilibili.com/video/av52230444/ https://www.bilibili.com/video/av52230444/ https://www.bilibili. 阅读全文
posted @ 2019-05-14 14:03 谁是鸽王 阅读(244) 评论(5) 推荐(0) 编辑
【题解】POJ2279 Mr.Young′s Picture Permutations dp
摘要： 【题解】POJ2279 Mr.Young′s Picture Permutations dp 钦定从小往大放，然后直接dp。 $dp(t1,t2,t3,t4,t5)$代表每一行多少人，判断边界就能dp。 然后你发现$30^5$开不下，但是你仔细观察由于它保证$\sum include include 阅读全文
posted @ 2019-05-14 14:02 谁是鸽王 阅读(266) 评论(0) 推荐(0) 编辑