摘要：
$dfs$，优化。 $return$操作说明该操作完成之后的状态和经过操作$k$之后的状态是一样的。因此我们可以建树，然后从根节点开始$dfs$一次（回溯的时候复原一下状态）就可以算出所有状态的答案。 对于$1$和$2$操作，可以开一个数组$a[i][j]$记录每一格子被操作$1$和$2$操作了几次 阅读全文
摘要：
数学，构造。 这题比较有意思，一开始没发现结论写了一个最坏复杂度为$O({10^9})$暴力居然能$AC$，正因为如此，我才发现了规律。 一开始是这么想的： 先假设$n$为直角边，设斜边长度为$c$，另一条直角边长度为$b$，因此有${c^2} - {b^2} = {n^2}$。 左边因式分解得到： 阅读全文