摘要: 分期集训第一天 这个坐标dp还是挺好理解的 hill从顶部往下更新,更新到同一层,再从左到右和右到左更新,两边的点特判一下 (听9G说因为有的点没更新可能是0,会影响同一层后面的更新,所以两边都跑,但网上题解大多都是再跑一遍,不知道为什么) 橱窗的话找旁边两位怨种帮忙改过的 馅饼看的题解 蛋糕特殊数 阅读全文
posted @ 2024-02-19 21:52 shaoyufei 阅读(39) 评论(3) 推荐(1) 编辑
摘要: 农民约翰的奶牛发现,他田里沿着山脊生长的三叶草(我们可以把它想象成一维的数字线)特别好。 农夫约翰有N头奶牛(我们从1到N对奶牛进行编号)。农夫约翰的N头牛都有一系列她特别喜欢的三叶草(这些范围可能重叠)。范围由闭合区间[S,E]定义。 但是有些牛很强壮,有些牛很虚弱。给定两头奶牛:cowi和cow 阅读全文
posted @ 2024-02-19 09:43 shaoyufei 阅读(14) 评论(0) 推荐(0) 编辑