摘要：
题目大概说给一个数字组成的字符串问有几个子串其代表的数字（可以有前导0）能被4整除。 dp[i][m]表示字符串0...i中mod 4为m的后缀的个数 通过在i-1添加str[i]字符转移，或者以str[i]为新后缀的开头转移 阅读全文
摘要：
题目大概说，有n个颜色的宝石，可以消除是回文串的连续颜色序列，问最少要几下才能全部消除。 自然想到dp[i][j]表示序列i...j全部消除的最少操作数 有几种消除的方式都能通过枚举k（i<=k<j）从min(dp[i][k],dp[k+1][j])转移 还有一种先消除中间的，剩余两部分组成回文串再 阅读全文
摘要：
题目大概说给一个整数序列，问里面有几个包含三个数字的子序列ai,aj,ak，满足ai*k*k=aj*k=ak。 感觉很多种做法的样子，我想到这么一种： 枚举中间的aj，看它左边有多少个aj/k右边有多少个aj*k，两边个数的乘积就是答案的一部分贡献。 而左边各个数字的个数和右边各个数字可以用两个ma 阅读全文
摘要：
题目大概说手机有n张照片。通过左滑或者右滑循环切换照片，滑动需要花费a时间；看一张照片要1时间，而看过的可以马上跳过不用花时间，没看过的不能跳过；有些照片要横着看，要花b时间旋转方向。那么问T时间下最多可以看多少张相片。 先确定左滑最多能看到哪张，然后用另一个指针从第一张照片往右移动，这代表先右滑然 阅读全文