2023年2月15日
0215
摘要： 今天做了昨天的T3以及去年省选的两个T3。 [模拟赛20230214] 两岸的猿 第二次遇到这种题了。 首先 n^2 dp 是好做的，但是显然不能通过此题。 然后我们可以把dp的转移看成边，然后状态就形成了二维的网格图，然后答案就是图上两点之间的最长路。 然后求解最长路，就可以猫树分治，每次找出一维 阅读全文
posted @ 2023-02-15 22:59 蒟蒻_william555 阅读(110) 评论(0) 推荐(0)