悠然w
悠然w
全部文章
DP
BZOJ(6)
cdq分治(2)
CodeForces(2)
dsu on tree(2)
FFTNTT(4)
FWT(1)
KDtree(4)
loj(1)
luogu(6)
min-max容斥(1)
ODT/珂朵莉树(6)
OI无关(1)
二分(2)
二分图匹配(3)
克鲁斯卡尔重构树(1)
分块(1)
分治(3)
动态点分治(1)
区间DP(1)
单调栈(8)
双指针(1)
后缀自动机(1)
奇技淫巧(3)
学习笔记(4)
容斥定理(1)
差分(3)
广搜bfs(3)
扫描线(1)
数位DP(3)
数论(1)
整体二分(1)
文化课(1)
最小生成树(1)
最短路(3)
未归档(57)
杂记(11)
树状数组(4)
树链剖分(1)
概率&期望(3)
模拟(4)
洛谷(10)
状压DP(3)
生成函数(2)
矩阵乘法&矩阵快速幂(2)
矩阵乘法&矩阵快速幂(2)
矩阵树定理(2)
线段树(4)
组合数学(1)
结论题(2)
考试总结(20)
莫队(1)
贪心(3)
随机(2)
题解(1)
高斯消元(2)
高精度(6)
归档
标签
去牛客网
登录
/
注册
悠然w的博客
全部文章
/ DP
(共6篇)
洛谷 P5131 荷取融合
DP 一个值得思考的 \(DP\) 题。 设 \(f[i][j]\) 为前 \(i\) 个中选了 \(j\) 次的方案数, \(g[i][j]\) 为前 \(i\) 个中选了 \(j\) 次的所有方案的价值积的和。枚举上一个选取的位置和次数即可. \(O(n^2k^2)\) \(20\)分 空...
2020-03-20
0
0
P4558 [JSOI2018]机器人 结论&DP
吉爷爷可真是一位神仙... 看到题目毫无思路,发现题目限制和条件较多,让我们先坐下来数一数条件,推一推结论。 机器人行走要求: 1.机器人只能向右或向下。 2.机器人走到边界后会回到行/列坐标为1的地方。 3.要求机器人走过每一个点且仅走一次。 4.是先规定好了机器人的每一种行走路线,再放的障碍物。...
2020-01-12
0
476
P4558 [JSOI2018]机器人 结论&DP
吉爷爷可真是一位神仙... 看到题目毫无思路,发现题目限制和条件较多,让我们先坐下来数一数条件,推一推结论。 机器人行走要求: 1.机器人只能向右或向下。 2.机器人走到边界后会回到行/列坐标为1的地方。 3.要求机器人走过每一个点且仅走一次。 4.是先规定好了机器人的每一种行走路线,再放的障碍物。...
2020-01-12
0
0
Luogu P2618 数字工程
DP 根据题目下面的提示&说明,我们就能知道做这个题的大体思路:先求出来每一个数的素数因子,然后就开始DP。 求素数因子的方法就是用类似于欧拉筛的操作,倘若一个数一直都没有被筛到过,那么ta就是一个素数,然后我们就可以用ta来继续筛其它的数,并且我们只用筛ta的倍数,因为只有ta的倍数才...
2019-09-17
0
378
Luogu P2618 数字工程
DP 根据题目下面的提示&说明,我们就能知道做这个题的大体思路:先求出来每一个数的素数因子,然后就开始DP。 求素数因子的方法就是用类似于欧拉筛的操作,倘若一个数一直都没有被筛到过,那么ta就是一个素数,然后我们就可以用ta来继续筛其它的数,并且我们只用筛ta的倍数,因为只有ta的倍数才...
2019-09-17
0
0
Luogu P2618 数字工程
DP 根据题目下面的提示&说明,我们就能知道做这个题的大体思路:先求出来每一个数的素数因子,然后就开始DP。 求素数因子的方法就是用类似于欧拉筛的操作,倘若一个数一直都没有被筛到过,那么ta就是一个素数,然后我们就可以用ta来继续筛其它的数,并且我们只用筛ta的倍数,因为只有ta的倍数才...
2019-09-17
0
280