摘要：
题面 单调队列版子题 阅读全文
posted @ 2019-07-16 13:54
[jackeylove]
阅读(112)
评论(0)
推荐(0)
摘要：
题面 一个线性时间复杂度的做法 找一条直径（两遍dfs），然后从一个端点开始枚举长度不超过s的另一端点（由贪心的性质显然当长度刚好小于s时比较优 ） 然后偏心距的下界大于这个端点到直径两端点的最小值 然后对于一条路径的偏心距我们发现如果去一个点要经过你的路径，这个距离显然是没有用的（因为从路径上到这 阅读全文
posted @ 2019-07-15 14:17
[jackeylove]
阅读(108)
评论(0)
推荐(0)
摘要：
题面 一维数组f[high]=life 循环d~0 如果这个高度的生命值不小于这个垃圾丢下来的时间 如果 高度+这个垃圾的高度不小于d，就输出这个垃圾丢下来的时间 不然 这个高度+这个垃圾的高度 的生命值=max(d~0的生命值)，即不吃垃圾用它来堆，此时高度+=这个垃圾的高度 这个高度的生命值+= 阅读全文
posted @ 2019-07-15 14:14
[jackeylove]
阅读(129)
评论(0)
推荐(0)
摘要：
题面 每个点的答案是它所有前驱节点的答案加1，即f[i]=max(f[i],f[j]+1); 考虑空间复杂度用邻接表存图，在拓扑排序同时DP就好了不用再外面再做什么工作 阅读全文
posted @ 2019-07-15 14:12
[jackeylove]
阅读(118)
评论(0)
推荐(0)
摘要：
题面 设dp[i][k]表示前i个字符，使用了k次交换后很获得的最多jz串数。 然后我们枚举最后一次交换的位置，即枚举一个j，然后交换i与j，用dp[j][k-1]+1去更新dp[i][k] 阅读全文
posted @ 2019-07-15 14:10
[jackeylove]
阅读(188)
评论(0)
推荐(0)
摘要：
题面 第i个位置的树与第i+1个位置的树相邻，特别地，第1个位置的树与第n个位置的树相邻。 阅读全文
posted @ 2019-07-15 14:09
[jackeylove]
阅读(166)
评论(0)
推荐(0)
摘要：
题面 总结一下这种类似DP题目的思路和技巧吧。 1、破环成链。没有太多的技巧性，具体而言就是把数据存储两遍，使得环形的数据可以链式展开，便于我们去DP。 但最后一定要记得扫一遍答案，取F[i][i+N-1]，i：1->N中的最大/小值。 2、前缀和。这个东西并不是在所有情况下都适用，但使用起来真的很 阅读全文
posted @ 2019-07-15 14:07
[jackeylove]
阅读(134)
评论(0)
推荐(0)
摘要：
题面 最长单调上升子序列 阅读全文
posted @ 2019-07-15 14:05
[jackeylove]
阅读(162)
评论(0)
推荐(0)
摘要：
题面 一通丧心病狂的bfs 阅读全文
posted @ 2019-07-15 13:57
[jackeylove]
阅读(192)
评论(0)
推荐(0)
摘要：
题面 bfs 注意事项 ①鬼畜死循环TLE ②装置不成对 ③本来最优解被传送门的#给盖住了，必须新开一个数组来存 ④步数没有+对，因为遇到传送门是跳着走的 阅读全文
posted @ 2019-07-15 13:54
[jackeylove]
阅读(223)
评论(0)
推荐(0)
浙公网安备 33010602011771号