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