摘要：
题意： 一个由大写字母组成的长度为$n(n \leq 75)$的字符串，每次操作可以交换相邻位置的两个字母，求最少操作多少次使字符串中不出现子串 分析： VK之外的字母具体是什么，我们并不关心，所以可以统一设它们为X 设$d(v,k,x,t)$表示，已经确定前$v$个 ，前$k$个 和前$x$个 为 阅读全文
摘要：
题意： 有一个房间的形状是多边形，而且每条边都平行于坐标轴，按顺时针给出多边形的顶点坐标 还有一个正方形的扫地机器人，机器人只可以上下左右移动，不可以旋转 问机器人移动的区域能不能覆盖整个房间 分析： "官方题解" 阅读全文