糖栗子

摘要： 题目链接： 题意 给n, m和一个序列，找m个不重叠子串，使这几个子串内元素和的和最大。 n子问题 状态 转移 边界 再顺便记录一下最大值最小化这类问题套路解法： 1. 二分 2. 贪心 不能二分的问题，贪心八九不离十。 一般是AB和BA这两个元素的顺序，不影响前后变化时，直接算目标函数的大小，再按 阅读全文

摘要： 题目链接： 题意 给一个序列相邻元素各个上升下降情况（'I'上升'D'下降'?'随便），问有几种满足的排列。 例：ID 答：2 (231和132) 思路 第一次看这题，思路是没得。 又是最后讲题才知道咋写。 直接给方程了： dp[i][j]表示满足以j为结尾的，长度为i的排列方案数。 str[i]= 阅读全文

摘要： 题目链接： 题意 给一串序列，可以任意分割多次序列，每次分割的代价是被分割区间中的数字种数。 求分割区间的最小代价。n include include include using namespace std; const int maxn=5e4+20, INF=0x3f3f3f3f; int n, 阅读全文