06 2020 档案

补丁数组证明
摘要：前言 补丁数组的证明比最多能完成排序的块要好讲多了(/ω＼) 实现 上代码 #include #include using name... 阅读全文
posted @ 2020-06-30 22:46 C2022lihan 阅读(39) 评论(0) 推荐(0) 编辑
最多能完成排序的块证明
摘要：题目 今天中午我表达自己的想法时， 好像 没讲清楚，现在补充一下吧 实现 先重新叙述一遍郭老师的方法（拿样例举例） 样例 52 1 ... 阅读全文
posted @ 2020-06-30 22:22 C2022lihan 阅读(38) 评论(0) 推荐(0) 编辑
多边形题解
摘要：题目 法1(直接按照题意实现) 分析 这种方法不是很难…吧。用一个循环枚举从第i个点切开，然后就是一个石子合并 搭配我的bolg食用... 阅读全文
posted @ 2020-06-22 21:54 C2022lihan 阅读(40) 评论(0) 推荐(0) 编辑
石子合并+区间dp初感悟
摘要：感悟 感觉区间dp和线性dp差别不大，区间dp和线性dp的差别应该是在求解的顺序有所改变，以石子合并为例 题目描述 设有N堆石子排成... 阅读全文
posted @ 2020-06-22 13:00 C2022lihan 阅读(41) 评论(0) 推荐(0) 编辑
绝(zhen)世(xiang)好题题解
摘要：我好菜啊 前言 我是真的菜(╥╯^╰╥)，挠了半天的头，还是只想到了O(n * n)的算法 不过骗了80分， 头 挠得 疼的实在受不... 阅读全文
posted @ 2020-06-16 22:59 C2022lihan 阅读(45) 评论(0) 推荐(0) 编辑
种树的艺术——状态转移方程
摘要：题目 f[i][j][k]表示树的棵数为i，从左边看过去有j课，从右边看过去有k棵的方案总数 从最矮的开始分析 1.放在最左边 共有... 阅读全文
posted @ 2020-06-11 14:07 C2022lihan 阅读(117) 评论(0) 推荐(0) 编辑
扑克牌证明
摘要：题目 本作者很le se，轻喷 前言 能想到的奆佬真是太可怕了，我知道做法后去推原理都花费了好久。 证明过程 欲证：若∑a[i] ... 阅读全文
posted @ 2020-06-03 22:20 C2022lihan 阅读(39) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示