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