随笔分类 -  矩阵

摘要:一句话概括动态 dp:用来解决带修改/多次区间询问的 dp 问题。将转移写成矩阵的形式,然后利用线段树求解区间问题/单点修改 1814E 注意一条边要么选 2 要么选 0 次,而且第一条边一定是选了 2 次。如果有一条边没选,那么这条边两侧的边一定都选了。 设 fi 代表考虑到第 i 条边 阅读全文
posted @ 2023-04-27 23:03 SkyRainWind 阅读(30) 评论(0) 推荐(0) 编辑
摘要:题单:https://www.luogu.com.cn/training/100578#problems 嘛虽然是 26 题,但是简单的题就不想写了... 就写绿题及以上的吧 E 对重量 dp,设 dp[i][v] 表示考虑到前 i 个物品,价值为 v 时的最小重量 // by SkyR 阅读全文
posted @ 2023-01-31 12:26 SkyRainWind 阅读(38) 评论(0) 推荐(0) 编辑
摘要:比赛链接:https://codeforces.com/contest/1743 题解: AB 水题 // by SkyRainWind #include <cstdio> #include <vector> #include <cstring> #include <iostream> #inclu 阅读全文
posted @ 2022-11-15 09:54 SkyRainWind 阅读(21) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示