博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2017年6月19日
AtCoder Grand Contest 016
摘要： 在雅礼和衡水的dalao们打了一场atcoder 然而窝好菜啊…… A - Shrinking 题意：定义一次操作为将长度为n的字符串变成长度n-1的字符串，且变化后第i个字母为变化前第i 或 i+1 个字母，求使整个字符串为同一字母的最少变换次数。 题解：求同一字母的最大间距（包括首尾）的最小值即 阅读全文
posted @ 2017-06-19 13:08 swm_sxt 阅读(319) 评论(3) 推荐(0) 编辑