Luogu
Liang-梁
这个作者很懒,什么都没留下…
展开
-
琪露诺(洛谷P1725)(简单滑窗优化Dp)
文章目录题目题目大意:数据范围思路代码题目非常废话传送门题目大意:给你一个长度为n+1的格子,编号为[0,n],你在0,现在你要从0跳过n,每次你能跳到下一个格子的区间为[i+L,i+R],每个格子有一个价值A[i],求跳过n后使沿途格子价值和最大的最大值.数据范围对于60%的数据:N&lt;=10,000N &lt;= 10,000N<=10,000对于10...原创 2018-10-04 13:24:25 · 467 阅读 · 0 评论 -
[USACO18DEC]The Cow Gathering(洛谷-5157)(树-思维题)
文章目录题目描述思路代码题外话题目描述Luogu-传送门思路首先我们可以发现这是棵树然后我们可以通过分析题目发现:如果此时走的 人 牛不是叶节点,最终会剩下至少两个单独的节点,不符合题意所以 我们每次删除只能删除叶节点(a,b)(a,b)(a,b) 表示 aaa 必须比 bbb 之前删那么假设我们现在有棵树表示牛之间的关系(根节点任意):然后我们现在有几组 (a,b)(a,...原创 2019-03-11 13:21:01 · 579 阅读 · 0 评论 -
珍珠项链(洛谷-P2768)(Dp矩阵加速)
文章目录题目思路代码题目Luogu题目大意:kkk 种珍珠,每种珍珠都要用上,问能做出长度[1,2,…,N]的首饰的方案数,答案模123456789112345678911234567891T<=10,1<=N<=1000000000,0<=K<=30T <=10, 1<= N<...原创 2019-04-05 18:21:23 · 495 阅读 · 0 评论 -
保卫王国(NOIP-2018)(倍增Dp预处理,动态查询)
文章目录题目思路代码题目Luogu-传送门题目大意:给你一棵树进行染色,iii 号节点染色费用为 pip_ipi,要求相邻两个节点必须有一个要染色,现在给出 mmm 个询问,分别要求两个节点必须(染|不染)色,对于每个询问求出最小染色代价数据范围:1≤n,m≤100000,1≤pi≤1000001\le n,m\le100000 ,1≤p_i≤1000001≤n,m≤100000,1≤...原创 2019-04-03 14:06:04 · 653 阅读 · 0 评论