摘要: D1L1 枚举分界点。 拆成两个串,然后就是个类似于LCS的DP了。 include include using namespace std; const int INF = 1e9+7; int dp[102][102]; struct RepeatString { int minimalModi 阅读全文
posted @ 2018-06-01 01:53 RUSH_D_CAT 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 签到题 A 4min 1Y C 45min 3Y 题意 给两个串,要把第一个串变成第二个串。每次选择一个半径 ,然后以第一个串的中心为中心, 为半径,左右翻转。问最少几次操作? 题解 细节有点多。 先是输出 的情况。这个很好考虑 然后遍历s1串,对于位置 ,如果需要翻转( ),则打上标记1,不需要翻 阅读全文
posted @ 2018-06-01 01:44 RUSH_D_CAT 阅读(599) 评论(4) 推荐(1) 编辑