定义了一些操作, 求复原perm数组的操作次数. 暴力解…也没有什么简化方法.

定义一个happy string, 求第k个字典序的happy string是什么. 暴力解, 好像没有什么简化方法.

给一个字符串s和一个字符串part, 删除所有part在s中的字符. 这题就暴力做即可.

给一个string, 里面是0和1, 给一个操作, 可以flip所有在i后的字符, 求最少flip几次. 这题通过观察, 可以发现如果从左往右考虑, 从0到1的flip和从1到0的flip, 其实都不会影响左边已经flip过的字符, 故操作次数只与当前的字符是不是和前一个字符相同有关.

给一个board, 里面的’X’代表船的位置, 船和船之间隔着至少一个’.’, 问有几艘船 这题就dfs一下即可. 搜过的mark成’Y’