摘要：
vector中常用的操作 •定义 •erase •sort •lower_bound() & upper_bound() •unique() 阅读全文
摘要：
传送门 •题意 矩阵 A(n×m) 和矩阵 B(m×k) 相乘，共做 n×m×k 次乘法运算； 给你 n 个矩阵，求这 n 个矩阵的最优结合方式，使得做的总乘法运算次数最少； •题解 定义dp(i,j)表示第[i,...j]个矩阵的最小的乘法运算次数； 定义d(i,j)表示第[i,...j]个矩阵的 阅读全文
摘要：
传送门 •参考资料 [1]:HopeForBetter •题意 •题解（by 紫书） •我的理解 用了一上午的时间，参考紫书+上述博文，终于解决了疑惑； 定义第一个颜色序列用串 s 表示，第二个用串 t 表示，下标均从 1 开始； 定义dp(i,j)表示串 s 的前 i 个字符与串 t 的前 j 个 阅读全文
摘要：
传送门 D. Divide by three, multiply by two •题意 给你一个数 x，x 可以执行以下两种操作中的一种得到数 y: y 再执行上述两种操作的一种得到数 z； 接着对 z 得到...... 这样依次执行了 n-1 次会得到 n 个数； 现在给你这 n 个数，让你按照上 阅读全文
摘要：
传送门 •题意 •思路一 定义 dp[i] 表示 0~i 的最少划分数； 首先，用马拉车算法求解出回文半径数组； 对于第 i 个字符 si，遍历 j (0 ≤ j < i)，判断以 j 为回文中心的最大回文串是否包含 si； 如果包含，dp[ i ]=min{dp[ i ],dp[2*j-i-1]+ 阅读全文
摘要：
传送门 B.序列（seq） •题目描述 给出一个长度为n的序列a，每次对序列进行一下的某一个操作。 •输入 第一行两个整数n,q表示序列长度和操作个数。 接下来一行n个数，表示序列a。 接下来q行表示操作，其格式见题目描述。 •输出 见题目描述。 •题解 单点修改区间查询，但是坑点在于单点修改超时， 阅读全文
摘要：
传送门 E.sequence •题意 定义序列 p 中的 "good"，只要 i 之前存在 pj < pi，那么，pi就是 "good"； 求删除一个数，使得序列中 "good" 的个数最多； •题解 一个数 pi 对 "good" 的贡献有两个来源： ①pi 本身为"good"，对答案的贡献为 1 阅读全文
摘要：
传送门 F.Black&White •题意 操作 m 次后，求连续的1或连续的0的最大值，每次操作只能反转一个位置； •思路1（反悔操作） 定义队列q：依次存放两个零之间的1的个数+1； 首先求解1最大的连续值； 假设 n=15 , m=3 , s如下图所示； ①来到第一个0位置，m=3>0，反转， 阅读全文
摘要：
传送门 A. Divide it! •题意 定义整数 n 上的三个操作： 如果可以经过上述操作使得 n 变为 1，输出最小操作次数，反之，输出-1； •题解 易得 2 > 3/2 > 5/4； 操作执行的优先级 1 > 2 > 3； 按照优先级依次执行； •AC代码 1 #include<bits/ 阅读全文
摘要：
ACM！荣耀之路！ 阅读全文