Loading

2022年3月30日
【笔记】USACO22OPEN
摘要： T1 直接 DP，\(f_{i,j}\) 表示区间 \([i,j]\) 的答案，直接做是 \(\mathcal{O}(N^3)\)，也可以二分或者直接双指针。 满分不会待补。 T2 首先如果存在一个点，它不能到达任何一个环，那么一定先手必胜。这一步可以一遍拓扑排序。 否则结束的状态一定是两个石子，一 阅读全文
posted @ 2022-03-30 19:21 7KByte 阅读(289) 评论(0) 推荐(1) 编辑