cf传送门
题意
给定一个包含
W
（上）
A
（左）
S
（下）
D
（右）
W（上）A（左）S（下）D（右）
W（上）A（左）S（下）D（右）的串，你可以往里面添加一个操作，
最小化包含所有经过的格子的矩形的大小
思路
正着跑一遍，再从终点倒着跑一遍，分别求出当前矩形四个角，
枚举每个点并插入操作，统计答案即可
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
