摘要:
题意 link. 题解 傻逼玩意儿,思想很简单,但是好久没写过 trie 了,实现有点不会了。 然后就是先找到整棵树中使得最大的那两个点。发现除了这两个点到1的两条链以外,其他的点的答案就是全局最大。然后你再处理一下这两条链就好了。 细节就是,因为子树包括本身,所以说选择从链的上端往下跑。 以及有的 阅读全文
摘要:
题意 link. 给定一个 n × m n\times m n×m 的棋盘,每次操作可以选择两个相邻的格子,让这两个各自上的数都 +1。问最少多少次操作使得所有格子的数相等。如果永远不行则输出-1。 题解 因为相邻两个格子进行操作,而且是方格,所以很容易想到黑白染色(好久没做题了这个都想不到了/kk 阅读全文