
题解
文章平均质量分 93
gzr_csdn
汩余若将不及兮,恐年岁之不吾与
展开
-
P1111 修复公路 题解 (间接排序+并查集)
A 地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。原创 2024-02-23 20:45:30 · 700 阅读 · 1 评论 -
[NOIP1999 普及组] 导弹拦截 题解
想要过这个需要n log n做法,如果dp暴力是n平方显然过不了,要用贪心+二分直接dp,好处是能够得知LIS序列,缺点是时间复杂度O(n)贪心+二分,好处是时间复杂度O(n log n),缺点是只知道LIS长度,不知道具体序列注意看这句话“缺点是只知道LIS长度”,无论dp还是贪心,都要满足无后效性我们只要考虑怎么从过去的烂摊子转移到现在的情况就可以了,如何转移?原创 2023-08-12 00:13:23 · 143 阅读 · 1 评论