iiiiikun
iiiiikun
全部文章
dp
bfs(11)
codeforce(2)
codeforces(49)
dfs(27)
icpc(2)
kmp(2)
kruskal(1)
min25(1)
spfa(3)
stl(3)
三分(1)
二分(11)
二分图(3)
二叉树(2)
二叉树遍历(1)
倍增(1)
几何(1)
前缀和(6)
剪枝(1)
动态规划(2)
单调栈(1)
博弈论(1)
双指针算法(1)
双端队列(1)
唯一分解定理(1)
回文(1)
图论(4)
堆(1)
字符串(2)
尺取法(1)
差分(4)
差分约束(1)
并查集(7)
循环节(1)
快速幂(3)
思维(5)
思维题(6)
拓扑排序(2)
排序(1)
数位dp(3)
数位交换(1)
数学题(1)
数据结构(7)
数论(17)
最大子矩阵(2)
最小生成树(8)
最短路(17)
最长公共上升子序列(1)
有向图强联通分量(4)
未归档(8)
权值线段树(2)
构造(2)
枚举(2)
栈(1)
树形dp(4)
树状数组(3)
树的直径(1)
概率(1)
模拟(1)
模拟赛(1)
模拟退火(1)
模板(9)
欧几里得(1)
欧拉回路欧拉路径(1)
牛客多校(1)
状态压缩(1)
矩形面积(1)
矩阵乘法(1)
矩阵快速幂(1)
离散化(1)
筛素数(1)
线段树(4)
网络流(3)
背包(1)
菜鸟(14)
蓝桥(23)
蓝桥杯(2)
蓝桥训练(2)
贪心(11)
递归(1)
递推(2)
链表(2)
队列(3)
题解(2)
马拉车(2)
高精度(1)
归档
标签
去牛客网
登录
/
注册
iiiiikun的博客
老废物了
全部文章
/ dp
(共65篇)
扑克牌 概率dp
题意: 从54张牌中抽牌,问抽到a张红,b张黑,c张方,d张梅的概率,当抽取到大王和小王的时候,会固定抽期望步数最少的牌。求最小的期望步数。 思路:期望dp ,dp(a,b,c,d,e,f),a,b,c,d,代表前4种牌的数量,e,f代表大王和小王的状态,要注意判断不合法的情况,即所有牌都抽完了,还...
2020-12-17
0
0
选课
题意:某个课只有它父节点选的时候他才能选,问n个点构成的树,选m个课的最大学分数。 思路:构建一个虚拟节点0,那么0就是必选了,把选的课数量+1,对问题造成的影响是等价的,然后就是熟悉的分组背包问题了,早上卡了很久,因为要空出一格来放父亲的节点,然后对于背包dp的顺序是不能改变的,1物品组2体积最后...
2020-12-17
0
371
Polygon
题意:有n个点构成的环,环上的边t代表+,x代表*,选择先断一条边,然后问能获取最大值的方案和最大值。 思路:一开始想的是dp[l][r]代表l~r之间运算出来的最大值,结果发现不太行,因为l到r之间的数可能是负数,负数乘以负数可能会更新最大值那么我们多开一维记录最大值和最小值。最后就是细节问题了,...
2020-12-17
0
388
饼干 (贪心+dp+奇妙转换)
思路: dp[][]代表前i个小朋友发j个饼干的最小怒气值,由于排序不等式的证明,所有怒气值最高的小孩应该发的饼干是最大值,依次递减,我们先排序,然后记录在数组中原来的值,但是状态转移很难想啊,是类似整数划分,最后有几个饼干是等于1的,如果有k,K>0那么就可以由f[i][j]=min(f[i...
2020-12-17
0
431
牛客小白月赛30部分题解
思路:是dp吧, 一开始没想到,瞄了一眼题解,线性dp, d p [ i ] [ 2 ] dp[i][2] dp[i][2] 代表考虑前1~i个不同的数获得的最大值,0表示当前第i位不选,1代表选了,转移就不用说了,我预处理了每个数出现的次数,然后排序,去重使得dp不具有后效性。 代码: #inc...
2020-12-17
0
339
首页
上一页
1
2
3
4
5
6
7
下一页
末页