把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2022年8月17日
luogu P8290 [省选联考 2022] 填树
摘要： 题面传送门 写完这题发现自己不是很会拉格朗日插值，考场上肯定药丸。 首先看第一问，我们有一个非常显然的想法：枚举最小值是哪个，然后每个点可以求出一个取值区间，这样可以树上合并路径的dp做到单次$O(n)$。 但是这种想法有一个问题：即不能保证最小值一定是我枚举的这个，换言之，一种方案可能在不同的我所 阅读全文
posted @ 2022-08-17 15:15 275307894a 阅读(67) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end