2018年4月18日
bzoj1564
摘要： treap,区间DP 阅读全文
posted @ 2018-04-18 08:58 lnyzo 阅读(82) 评论(0) 推荐(0) 编辑
洛谷4147
摘要： 悬线法左右推，推出面积最大 这里有一篇好的博文有助理解 https://blog.csdn.net/twtsa/article/details/8120269 阅读全文
posted @ 2018-04-18 07:11 lnyzo 阅读(113) 评论(0) 推荐(0) 编辑
洛谷2279
摘要： /* 树形DP 状态： dp[i][0]:选自己 dp[i][1]:选了至少一个儿子 dp[i][2]:选了至少一个孙子 -----------------------------------这三种是覆盖了自己的 dp[i][3]: 儿子孙子全部覆盖 dp[i][4]:孙子全部覆盖 -----------------------------------这两种并没有覆盖自己 建议画一棵深度为3... 阅读全文
posted @ 2018-04-18 07:02 lnyzo 阅读(87) 评论(0) 推荐(0) 编辑
洛谷1005
摘要： 主要是想巩固一下高精度 阅读全文
posted @ 2018-04-18 06:58 lnyzo 阅读(128) 评论(0) 推荐(0) 编辑