07 2023 档案
摘要:### 时间安排 8:30--9:30 读题,T1乍一看有点像 min-max 的模型,不过并不能简化问题,考虑计算出每个状态是否合法,然后直接做 DP ,T2不太知道怎么做。 9:30--9:50 T2,对每个右端点暴力存左端点,可以拿 bitset 优化一下,做到 $n^3/w$ 。 9:50-
阅读全文
摘要:### 时间安排 8:30--8:35 读题,T1大概矩乘一下就行,T2神秘博弈,T3感觉不太可做。 8:35--8:50 T1,线段树维护矩乘。 8:50--9:30 T3,暴力。 9:30--10:00 T2,玩小样例什么策略都没看出来。估摸着应该是个结论题,写个暴力打表。 10:00--11:
阅读全文
摘要:### 时间安排 7:10--7:30 读题。 7:30--8:00 T3,感觉可以动态 dp 。设计矩阵树剖,发现全局最小值不好求。 8:00--10:00 T1,注意到 K 最大只有 2 。分类讨论。 10:00--10:50 T3,暴力。每次更新一条链。 考虑怎么处理全局最小值的问题。 10:
阅读全文

浙公网安备 33010602011771号