2024年11月18日
计数合集
摘要： 就是合集喵 阅读全文
posted @ 2024-11-18 11:31 lyrrr 阅读(6) 评论(0) 推荐(0) 编辑
n^2log动态规划
摘要： 新生赛题 F. tree options 如果能想到弱化版操作为每个节点值都小于等于0，就很容易想到n方log的做法。 但是回到原题会发现单调性有变化，不能直接二分。由于奇数轮数和偶数轮数分别有自己的单调性，就可以对奇偶轮数分别二分然后枚举非整轮部分。dp算每个点还要多少次能变为合法点。 题解有复杂 阅读全文
posted @ 2024-11-18 10:53 lyrrr 阅读(1) 评论(0) 推荐(0) 编辑