摘要：传送门 CF题粘的都是luogu题面因为有翻译qwq 恶意评分 实锤了 最优子矩阵问题++ 但是这把带修改不好做 最终复杂度要求是O(n^2) 考虑O(n)地处理一个修改带来的影响 自然想到l[i][j] r[i][j]存储左右拓展最远距离 然后发现向里面加点可能会改到很多行没法维护 所以我们正难则 阅读全文

摘要：传送门 讲一下做题的过程 Day1 指定标签搜索 看题 从入门到入土 恶心 再见吧 Day2 这么咕了一道题好像不好？还是做一下吧 10 minutes later…… 这不就是个二叉树吗！ 题意就是统计每个点经过的左右边的路径上选择多少条边进行标记 然后化成一个没法巧算的式子来恶心你 求最小值 给 阅读全文

摘要：传送门 我再做高精就**** 基础dp 然后直接*2^80就暗示高精 然后40min写完之后就一直不过样例... 最后发现自己比较大小从右往左比较的... 窒息 赶紧更自己的板子 本身来讲记忆化搜索更适合状压dp和区间dp 一类树形dp也非常好用 所以这题就记搜(反正都没啥代码难度) 哦除了高精 算 阅读全文