2024年3月7日
21 Educational Codeforces Round 136 (Rated for Div. 2)Knowledge Cards（树状数组、set、+思维、数字华容道）
摘要： 最开始猜了个结论错了，猜的是必须要有\(m+n-1\)个方格空着，这样才能保证任意一张牌能从起点到终点。 其实并不是，参考数字华容道，实际上是只要除了终点和起点，以及自身这个方格。我们只需要留出一个空格就可以使任意方格移动到任意位置。 我们只需要统计一下，一个数前面比他小的数有多少个，然后取个最大值 阅读全文
posted @ 2024-03-07 08:10 cxy8 阅读(9) 评论(0) 推荐(0) 编辑