摘要:
https://class.51nod.com/Html/Textbook/Problem.html#problemId=3986&textbookChapterId=725 https://class.51nod.com/Html/Textbook/ChapterIndex.html#textbo 阅读全文
摘要:
https://class.51nod.com/Html/Textbook/ChapterIndex.html#textbookId=126&chapterId=338 https://class.51nod.com/Html/Textbook/Problem.html#problemId=3976 阅读全文
摘要:
https://www.luogu.com.cn/problem/P1439 https://class.51nod.com/Html/Textbook/ChapterIndex.html#textbookId=126&chapterId=338 以上两个都是特例,一个是每个元素不重复,一个是每个元 阅读全文
摘要:
https://www.acwing.com/problem/content/description/333/ https://class.51nod.com/Html/Textbook/Problem.html#problemId=3385&textbookChapterId=724 https: 阅读全文
摘要:
https://class.51nod.com/Html/Textbook/Problem.html#problemId=3978&textbookChapterId=724 https://class.51nod.com/Html/Textbook/ChapterIndex.html#textbo 阅读全文
摘要:
1288 汽油补给 https://class.51nod.com/Html/Textbook/ChapterIndex.html#textbookId=126&chapterId=337 这道题算DP纯粹是个幌子,其实就是一个贪心的过程。 为什么要留后面价格贵的油?因为可能不够用,先存着;而如果前 阅读全文
摘要:
https://class.51nod.com/Html/Textbook/Problem.html#problemId=3983&textbookChapterId=724 https://class.51nod.com/Html/Textbook/ChapterIndex.html#textbo 阅读全文
摘要:
通法: 写的时候要灵活变通(可以考虑类似于双指针的技巧,如跳房子)。 P3957 [NOIP2017 普及组] 跳房子 套个二分,然后由于与位置相关,所以维护一个左端点和右端点,右端点考虑最短步长会不会跳过头,左端点考虑最长步长会不会跳不到。 修剪草坪 满足连续性质,所以一次考虑一段,\(f_i\) 阅读全文
摘要:
https://www.acwing.com/problem/content/description/1089/ https://class.51nod.com/Html/Textbook/ChapterIndex.html#textbookId=126&chapterId=337 由于是连续的会罢 阅读全文
摘要:
https://www.luogu.com.cn/problem/P3957 https://class.51nod.com/Html/Textbook/ChapterIndex.html#textbookId=126&chapterId=337 显然,但是维护滑动窗口有技巧,不能每次插入一个值,因 阅读全文