2017年10月24日
atcoder 2017Code festival C ——D题 Yet Another Palindrome Partitioning（思维+dp）
摘要： 题目大意： 把一个字符串s分割成m个串，这m个串满足至多有一种字符出现次数为奇数次，其他均为偶数次，问m的最小值 题解： 首先我们想一下纯暴力怎么做 显然是可以n^2暴力的，然后dp[i]表示分割到i的所用最少的串个数 接下来就是枚举所有可行的j，使得dp[j]转移到dp[i]。 虽然可以暴力找，但 阅读全文
posted @ 2017-10-24 16:57 Saurus 阅读(171) 评论(0) 推荐(0) 编辑