随笔分类 - 动态规划
摘要：题解：发现问题的本质，即堆的个数 动态规划一下 f[i]表示前i个元素形成的堆的个数 第i个元素为根，左右子树又是两个堆 注意：逆元存在条件
阅读全文
摘要：题解：Dp+线段树维护所有决策 f[i][j]表示第j个基站建在第i个位置，i之前的村庄与建基站的总费用的最小值 以j为阶段 枚举i，维护所有决策f[x][j-1]; 当一个村庄q不能被i覆盖了，那么在1~p之间建立基站的决策费用要+c p为q左边第一个不能覆盖q的村庄 复杂度O( nklogn);
阅读全文
摘要：题解：burnside引理 DP出不动点的数目，用burnside引理算等价类 问题：不明白burnside引理的原理
阅读全文
摘要：题解：DP一下 每一行为阶段 发现只有3种本质不同的列，即已经放了0,1,2三个棋子的列
阅读全文
摘要：题解：概率,f[i][j][2]表示到第i天一共申请了j次，第i天的课程是否申请的期望最短路 考场上这题得了0分QWQ 问题：对期望和概率的理解不够深 让保留2位小数我TM用了cout，WA了几发
阅读全文
摘要：题解：记忆化搜索 本质不同的颜色就6种，能图0,1,2,3,4,5块木块的颜色 f[x][a][b][c][d][e]表示上一块图的是本质为x的颜色，本质为1,2,3,4,5的颜色分别剩余a,b,c,d,e种的方案数 转移枚举这一块填什么就行了 还是写错了一个地方没查出来QWQ
阅读全文
摘要：题解：裸的斜率优化 少了一个括号WA了几发QWQ 总结：以后不能写这么长的式子 问题：我还不会决策单调性QWQ
阅读全文
摘要：题解： 矩阵乘法，在矩阵中构造当前前缀和； 注意：for（int/long long ;;);
阅读全文
摘要：问题： printf("%.5f ",0):为什么错了？ 注意： 初始值很重要 题解： 三维偏序问题； 记录从前往后最长上升子序列长度pref，条数preg 从后往前suff，sufg 如果对于某个点pref+suff==ans-1，那么打掉它的概率 preg*sufg/tot Wa了好多次QWQ
阅读全文
摘要：题解： f[i][S]表示到了第i次，i次之前拿过的宝物集合是S，最大值价值； 答案f[1][0] 正着设状态倒着填表 感觉自己对期望的理解不够深。
阅读全文
浙公网安备 33010602011771号