晔子

摘要： 矩阵 矩阵乘法 一个m×n的矩阵就是m×n个数排成m行n列的一个数阵 一个m×p的矩阵A 乘 一个p×n的矩阵B 得到一个矩阵 一个m×n的矩阵AB 其中 for (int i=1;i<=n;i++) for (int j=1;j<=m;j++) for (int k=1;k<=tmp;k++) c 阅读全文

摘要： P1412 经营与开发 题解 QWQ题外话（蒟蒻的心路历程）：拿到这个题，这不DP吗！！然后开始DFS > 敲完开始考虑DP，正推退不动啊，头疼的P咋整啊 > 交上DFS代码 >爆零 DP大法好啊 考虑顺次走1~n 这些星球对吧，每个星球可以考虑采矿/修复，或者打酱油，那么一旦采矿/修复，就会改变收 阅读全文

摘要： P2401 不等数列 题解 DP大法好啊，可我不会推啊 暴搜可海星啊，可惜暴30啊 打表找龟绿啊，也没推出来啊 设置状态 我们设置一个数组 f[ i ][ j ] 表示前 i 个数其中有 j 个 ‘<’ 的方案数 考虑我们在要放第 i 个数的时候，前 i -1 个数已经放好了，考虑第 i 个数放在哪 阅读全文

摘要： P1315 观光公交 题解 贪心大法好啊 思路：先计算出不加速的时候的时间然后考虑在哪里加速用一开始的时间不断减就好啦 先考虑不加速：由于人到达车站的时间是不会改变的所以每个车站的出发时间是不会改变的就是：start[ i ] = max（last[ i ] , arrive[ i ]） arriv 阅读全文

摘要： T1_挖地雷（提交文件bomp.cpp） 递推大法好啊 题解 递推高级题目 这个题就是按照扫雷的思路解决 相邻的三个格子上的雷数和加起来正好等于中间格子上的数 所以当我们确定了第一个格子周围的雷，其余的就都好解决了 注意不好确定的是当第一个格子的数字为1时候，可以在第一个格子上放雷，也可以在第二个格 阅读全文

摘要： 99%的WA都是因为手残 P1541 乌龟棋 题解 这题可以用DP做 首先记录下棋盘上的分数，然后开一个数组记录每种卡片的数目 下面关键： dp[ ][ ][ ][ ] 四维DP记录每种卡片各用了多少张时得到的最大分数 ans就是把所有卡片都用上时的分数啦 代码 阅读全文

摘要： P1525 关押罪犯 题解 这题用并查集做鸭 考虑到一定要把两个怨气值尽量大的人分开，我们先把怨气值从小到大排个序 此处处理：两个人有怨，就连边，记下权值，然后sort排序 然后一条边一条边处理 （1）对于两个人，如果他们都没有敌人，那就互相标记为敌人 （2）如果一个a有敌人，另一个b没敌人，那就把 阅读全文

摘要： P1970 花匠 题解 这道题可以贪心做鸭 理解题意，说人话就是给出一个序列，让你找到最长波动序列的长度 把样例画出来也就是这样： 然而实际你只需要保留波峰波谷的点就行了 下面找最长波动序列 PS： 当m>1的时候，下面的条件只能满足一个 也就是数据 5 2 0 2 4 2 ans=4 （不可以保留 阅读全文

摘要： 联系：区间DP P1063 能量项链 题解 区间DP板子题 f[ i ][ j ] 从第 i 颗珠子到第 j 颗珠子合并起来的最大能量 在读入的时候现将珠子们先制一遍放到后面，断环成链转移就枚举最后一步聚合的位置即可 状态转移方程： f[ i ][ j ] = max( f[ i ][ j ] , 阅读全文

摘要： 联系：区间DP P1880 [NOI1995]石子合并 题解 可以算区间DP板子题啦 注意这是个石子圈 如果最初的第 L 堆和第 R 堆石子被合并成一堆，那么就说明 L~R 之间的每堆石子也被合并了，这样L和R才有可能相邻 所以任意一堆石子可以用闭区间 [ L , R ] 表示，表示这堆石子是由最初 阅读全文