随笔分类 - 动态规划
摘要：https://www.cnblogs.com/kuangbin/archive/2012/10/05/2712222.html 解决爆栈方式的一种做法。 Balancing Act POJ - 1655 求树的重心。 树的重心就是这个节点最大的枝条最小。 求树的直径 https://blog.cs
阅读全文
摘要：https://blog.csdn.net/my_sunshine26/article/details/77141398 https://blog.csdn.net/liuweiyuxiang/article/details/78827474 https://blog.csdn.net/xueche
阅读全文
摘要：https://blog.csdn.net/wust_zzwh/article/details/52100392 讲的好的博客。 https://cn.vjudge.net/contest/302933#problem/B 这道题要用减法， 前导零不排除的模板 题目给了个f(x)的定义：F(x) =
阅读全文
摘要：https://vjudge.net/contest/264760#problem/B 数学期望，简单的 概率从前往后算，期望从后往前算。 https://blog.csdn.net/morgan_xww/article/details/6775853 /** dp求期望的题。 题意： 有三个均匀的
阅读全文
摘要：https://www.cnblogs.com/windysai/p/6824505.html https://vjudge.net/contest/218179#problem/C codeforces 798C.Mike and gcd problem 解题报告 题目意思：给出一个n个数的序列：
阅读全文
摘要：https://vjudge.net/contest/218179#problem/N 题目链接 一个DAG图有n个点，m条边，走过1条边花费w个时间单位，总共有T时间，问从1到n最多可以经过多少个点？ 最长路用dp，然后拓扑排序，思想差不多 dp[u][k]表示到u这个点已经经过了k个点。 拓扑排
阅读全文
摘要：https://vjudge.net/contest/262670#problem/J dp思想，也可以用尺取做 题意: 给出一串数字,每个数字和他相邻的数相差不超过1,求最长子串长度,子串的最大值和最小值差值不超过1. 解题思路: 因为每个数他相邻的都不超过1,所以对于当前的数x来说. 只要讨论x
阅读全文
摘要：https://vjudge.net/contest/256610#problem/Q dp完全背包 现在一共有N个程序员，一个程序员（编号为i）写一行代码会有Ai个bug.目的是完成一个M行的程序。 第i个程序员会写Vi行代码，对应就会出现Vi*Ai个Bug. 问将这个M行的程序写完之后，Bug数
阅读全文
浙公网安备 33010602011771号