1653

如果把每个方格看作一个点，就是这道题的子任务 B 了。 思路 首先看到目标是保证任意方格可以互通，就可以想到应该是一道强连通分量的题，只要按照题目的要求建图，就可以得到一个有向图，那么用 tarjan 缩点后，就可以得到一个无环的有向图。 这样一个无向图，对于每个有入度有出度的点，肯定都是按照顺序走 ......

题目链接：1653. 使字符串平衡的最少删除次数 方法：动态规划 解题思路 对于字符串$s$，设使得字符串$s[0, i]$平衡的最小删除次数为$dp[i]$。 若$s[0, n - 2]$为平衡字符串，当$s[n-1]==b$时，则$dp[n-1] = dp[n-2]$；当$s[n-1]==a$时 ......