摘要：
嘟嘟嘟 遇到这种题，再看看这数据范围，一般都是暴力。 然而暴力也是有差别的，比如我写的那个，代码悠长有让人看不懂，而且最终还没过，看了点题解的思路，发现我有很多情况都重复了，导致不仅时间复杂度无法保证，而且正确性还待考察。 首先，我们从1到n枚举等待牌，然后在枚举对子，接着在枚举刻子，最后看看能否凑 阅读全文
posted @ 2018-08-17 17:36
mrclr
阅读(167)
评论(0)
推荐(0)
摘要：
嘟嘟嘟 这还是一道树链剖分板子题呀！ 从1到n - 1枚举a[i]，每一次使节点a[i]到a[i + 1]的路径加1，但这样的话除a[1]，每一个点都多加了一个1，所以输出答案的时候减1即可。 1 #include<cstdio> 2 #include<iostream> 3 #include<al 阅读全文
posted @ 2018-08-17 15:24
mrclr
阅读(163)
评论(0)
推荐(0)
摘要：
嘟嘟嘟 一看就知道，一道树链剖分板子题，原来2008年的ZJOI这么可爱。 那啥别忘了权值有负数，所以查询最大值的时候ans初始值应该是-INF，别写成0了。 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #inclu 阅读全文
posted @ 2018-08-17 14:14
mrclr
阅读(168)
评论(0)
推荐(0)
摘要：
嘟嘟嘟 一道RMQ板子题，分别维护最大值和最小值，不解释。 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cmath> 5 #include<cstring> 6 #include<cstdlib> 阅读全文
posted @ 2018-08-17 11:29
mrclr
阅读(163)
评论(0)
推荐(0)
摘要：
嘟嘟嘟 简单说就是一道最短路+dp。 令dp[i] 表示到第 i 天最小的总成本，每一次 j 从 i 到1枚举，得到dp方程 dp[i] = min(dp[i], dp[j - 1] + cost * (i - j + 1) + k)。其中 cost 表示从 j 到 i 这几天都可以走的最短路，因此 阅读全文
posted @ 2018-08-17 10:43
mrclr
阅读(187)
评论(0)
推荐(0)
浙公网安备 33010602011771号