摘要：
" 420 Div2 C" 题意 不断把数加入到一个栈里，取数的时候要求按照 1~n 的顺序取数， 每次取数保证数一定在栈里 ，如果要取的数不在栈头，可以选择对栈排序一次。问最少排序几次。 分析 只要栈头的数不符合条件，就要去排序，但是不能直接去模拟。不用真的去排序，可以选择直接清空栈，只要没有新数 阅读全文
摘要：
" 420 Div2 D" 题意 给出一个方格矩阵，其中存在亮着的方格，只能在亮着的方格上行走，可以在初始亮的方格上花费一枚硬币临时点亮任意一行或一列，地图上同一时间只能存在一个这样的行或列，问走到终点最少花费的硬币。 分析 对可以行走的格子建图，如果格子相邻，花费为0，如果行差或列差小于等于2，则 阅读全文