摘要: "传送门" $A$ 分类讨论就行了 ~~然而我竟然有一种讨论不动的感觉~~ $B$ 发现最优策略一定是选择一段长度为$k$的区间,这个区间之外的数可以任意选或不选,区间内的数必须全选或全不选,那么枚举区间即可 $E$ 这题是真的神仙啊……完全想不到 ~~以下可以看做是题解的翻译~~ 首先我们从$i$ 阅读全文
posted @ 2019-09-01 22:23 源曲明 阅读(213) 评论(0) 推荐(0) 编辑
摘要: "传送门" $A$ 咕咕咕 $F$ 好迷…… 首先我们发现,一个字母往下的轨迹视为一条路径,那么这条路径会是一条折线,且这个折线越早拐弯越好 那么我们对于$t$从后往前贪心的匹配,找到$s$中最后面的能匹配的位置,然后判断是否会和之前的折线有交点 ~~感觉我还是说不太清楚……建议看一下官方题解的图~ 阅读全文
posted @ 2019-09-01 12:35 源曲明 阅读(216) 评论(0) 推荐(0) 编辑