文章分类 -  DP&贪心

DP专题（练习）
摘要：![](https://img2018.cnblogs.com/blog/1569832/201901/1569832-20190102220417503-1328046393.png) ![](https://img2018.cnblogs.com/blog/1569832/201901/1569832-20190102220426764-790475939.png) ![](https://i... 阅读全文
posted @ 2019-03-07 21:01 Ankiia 阅读(80) 评论(0) 推荐(0)
CF1108D Diverse Garland（题解）
摘要：题面：https://www.luogu.org/problemnew/show/CF1108D 咳咳在wzz大佬的提醒下去刷了这道水题，算法思路是贪心。 由于从前往后贪比较麻烦（我看到许多题解大佬都从前往后贪），所以我从后往前贪简单一些。 也就是说是判s[i]和s[i 1]而不是s[i]和s[i+ 阅读全文
posted @ 2019-03-07 20:50 Ankiia 阅读(148) 评论(0) 推荐(0)
砖业DP
摘要：一、01背包 （1）01背包的状态转移方程式（基础） 不更了。。 阅读全文
posted @ 2019-01-22 11:27 Ankiia 阅读(101) 评论(11) 推荐(0)