DP
VL——MOESR
ga
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【Luogu_P4495】【HAOI2018】 奇怪的背包【DP】【数学】
小 C 非常擅长背包问题,他有一个奇怪的背包,这个背包有一个参数P,当他向这个背包内放入若干个物品后,背包的重量是物品总体积对P取模后的结果。现在小 C 有n种体积不同的物品,第i种占用体积为Vi,每种物品都有无限个。他会进行q次询问,每次询问给出重量wi,你需要回答有多少种放入物品的方案,能将一个初始为空的背包的重量变为wi。注意,两种方案被认为是不同的,当且仅当放入物品的种类不同,而与每种物品放入的个数无关.不难发现总的方案数为2n。原创 2025-09-24 14:03:41 · 570 阅读 · 0 评论 -
【Luogu_P8118】 「RdOI R3.5」Mystery【Slope Trick】【DP】
给出一个长度为n的单调不降整数数列ai和一个整数k。我们定义两个长度均为p的序列xiyi的「差异度」Fxyp∑i1p∣xi−yi∣。现在对于每个整数l∈1n,你都需要构造一个长度为l的序列bli。满足对于任意1≤ilbli1≥blik;且Fa1⋯lbll最小。其中a1⋯l表示ai的长度为l的前缀,即a1a2⋯al。原创 2025-09-06 19:20:40 · 669 阅读 · 0 评论 -
【Luogu_P12282】 [蓝桥杯 2024 国 Python A] 羊圈【状压DP】
小蓝养了m头羊,它们站成一排,第i头羊有pi的概率跑掉。小蓝为了不让他的羊跑掉,购买了n个羊圈,第i个羊圈最多可以框住连续的li只羊,让它们无法逃跑。小蓝想知道,在合理安排羊圈位置的情况下,能跑掉的羊的数量的期望的最小值是多少?请注意:羊圈不一定都使用,也不一定按顺序使用。原创 2025-09-05 21:09:05 · 295 阅读 · 0 评论 -
【Luogu_P5839】 [USACO19DEC] Moortal Cowmbat G【动态规划】
Bessie 玩格斗游戏真牛快打已经有很长时间了。然而,最近游戏开发者发布了一项更新,这迫使 Bessie 改变她的打法。游戏总共使用M个按键,标记为前M个小写字母。Bessie 在游戏中最喜欢的组合键是一个长为N的按键字符串S。然而,由于最近的更新,现在每种组合键必须由一些“连击”所组成,其中连击的定义为相同的按键连续按下至少K次。Bessie想要修改她最喜欢的组合键,创造一个同样长为N的新组合键,然而这一新组合键由按键连击所组成,以适应规则的变化。Bessie 需要消耗aij。原创 2025-09-04 22:08:15 · 918 阅读 · 0 评论 -
【2022年11月23日提高A组】匹配【DP】
DP原创 2022-11-24 16:10:55 · 322 阅读 · 0 评论 -
【2022年11月21日提高A组】 二分图排列【DP】【贪心】
DP+贪心原创 2022-11-21 20:52:03 · 183 阅读 · 0 评论 -
【2022年11月19日提高A组】消圈策略【DP】
DP原创 2022-11-19 14:44:11 · 316 阅读 · 0 评论 -
【2022年11月16日提高A组】 树根选取【LCA】【树上差分】【DP】
DP + LCA + 树上差分原创 2022-11-16 18:23:12 · 113 阅读 · 0 评论 -
【2022年11月15日提高A组】路径计数【DP】
DP原创 2022-11-15 18:52:39 · 127 阅读 · 0 评论 -
【冲刺 NOIP2022 模拟赛 B 组 Day9】开采矿物【DP】
DP原创 2022-11-13 18:59:02 · 422 阅读 · 0 评论 -
【2022年11月8号A组 && Luogu_P2657】小罐茶茶 && Windy数
数位DP原创 2022-11-09 19:08:51 · 166 阅读 · 0 评论 -
【2022年10月22日A组】树的覆盖【树形DP】
树形DP原创 2022-10-23 20:58:29 · 255 阅读 · 0 评论 -
【2022年10月18日A组】喵喵与Rin【基环树】【动态规划】
基环树+DP原创 2022-10-19 18:01:44 · 254 阅读 · 1 评论 -
【集训DAY N】小x游世界树题解【动态规划】
动态规划原创 2022-08-19 08:04:57 · 114 阅读 · 0 评论 -
【集训DAY N】AC策略【动态规划】
动态规划原创 2022-08-19 08:00:36 · 84 阅读 · 0 评论 -
【集训DAY N】餐馆【树形DP】
树形DP原创 2022-08-15 16:15:58 · 101 阅读 · 0 评论 -
【集训DAY8】Ede的新背包问题【动态规划】【记忆化】
动态规划+记忆化原创 2022-08-12 19:09:04 · 138 阅读 · 0 评论 -
【集训DAY6】下棋【动态规划】
动态规划原创 2022-08-10 16:16:58 · 147 阅读 · 0 评论 -
【集训DAY3】石油储备计划【树形DP】
树形DP原创 2022-08-07 16:25:22 · 105 阅读 · 0 评论 -
【SSL集训DAY2】有趣的数【数位DP】
数位DP原创 2022-08-06 16:26:20 · 91 阅读 · 0 评论 -
【SSL集训DAY1】D【动态规划】【状态压缩】
动态规划 + 状态压缩原创 2022-08-05 18:42:37 · 119 阅读 · 0 评论 -
【SSL集训DAY1】B【动态规划】
动态规划原创 2022-08-05 18:40:16 · 102 阅读 · 0 评论 -
【集训DAY18】Welcome J and Z 【动态规划】
动态规划原创 2022-07-28 19:28:43 · 218 阅读 · 0 评论 -
【集训DAY16】KC‘s Can 【动态规划】
动态规划原创 2022-07-26 19:11:59 · 119 阅读 · 0 评论 -
【集训DAY15】Boring【树形DP】
树形DP原创 2022-07-25 16:20:09 · 124 阅读 · 0 评论 -
【集训DAY13】Backpack【动态规划】【贪心】
动态规划+贪心原创 2022-07-23 15:59:38 · 190 阅读 · 0 评论 -
【集训DAY13】Travel【暴力】【动态规划】
动态规划+暴力原创 2022-07-23 15:56:52 · 100 阅读 · 0 评论 -
【集训DAY13】Out race【数学】【动态规划】
数学 + 动态规划原创 2022-07-23 15:54:29 · 105 阅读 · 0 评论 -
【集训DAY12】Bee GO!【动态规划】【数学】
动态规划+贪心+数学原创 2022-07-22 15:36:50 · 121 阅读 · 0 评论 -
【集训DAY10】Tree【区间DP】
区间DP原创 2022-07-20 19:50:59 · 94 阅读 · 0 评论 -
【集训DAY9】Light Tank【动态规划】
动态规划原创 2022-07-19 16:04:45 · 122 阅读 · 0 评论 -
【集训DAY8】Tent【数学】【DP】
数学+DP原创 2022-07-18 20:13:50 · 99 阅读 · 0 评论 -
【集训DAY8】Interesting Number 【数位DP】
数位DP原创 2022-07-18 20:11:20 · 145 阅读 · 0 评论 -
【Luogu_P2254 [NOI2005] 瑰丽华尔兹【动态规划】【单调队列】
动态规划+单调队列原创 2022-07-15 20:04:01 · 156 阅读 · 0 评论 -
【集训DAY4】Forging【期望DP】
线性求逆远+期望DP原创 2022-07-14 20:05:16 · 138 阅读 · 0 评论 -
【集训DAY2】Sculpture【状压DP】
状压DP原创 2022-07-12 21:01:57 · 135 阅读 · 0 评论 -
【Luogu_P2758】编辑距离【动态规划】
动态规划原创 2022-06-11 16:46:31 · 187 阅读 · 1 评论 -
【Luogu_P1280】尼克的任务【线性动规】
线性动规练手题原创 2022-06-10 16:47:21 · 111 阅读 · 0 评论 -
【YBTOJ进阶训练指导】攻击法坛【二分】
思路:二分L考虑check搞出在i用法杖可以到达的最远的法坛j,然后dp从上一个最远的法杖+1开始使用,然后转移codecodecode#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int n, r, g;int a[2010], p[2010], q[2010], f[2010][2010];..原创 2022-02-10 10:41:49 · 597 阅读 · 0 评论 -
【YBTOJ进阶训练指导】求f函数 【递推】
思路:直接按题目要求递推即可codecodecode#include<iostream>#include<cstdio>using namespace std;int n, f[1000010];int main(){ for(int i=1000000; i>=1; i--) { if(i<=100) f[i]=f[f[i+11]]; else f[i]=i-10; } scanf("%d", &n); whi..原创 2022-02-08 12:54:07 · 125 阅读 · 0 评论
分享