摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=1096 中文题意不说了， dp【i】表示从1到i所有产品都能放，而且第i个地方一定建仓库的最小费用，转移方程dp[i]=min(dp[j]+Σ(j<k<=i)x[i]-x[k])*p[k](1<=j< 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=1004 输入数据保证任意多次洗牌都可用这 m种洗牌法中的一种代替，且对每种洗牌法，都存在一种洗牌法使得能回到原状态。（保证置换的完备性） 要考虑1，2，3.。。n这个置换，然后算出每种置换的方案数，除 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=1030 求长度为m不包含n个子串的种数， 跑完ac自动机之后没办法跑矩阵快速幂，因为状态数比较大（6000），所以dp转移，dp[i][j]表示前i个跑到j状态的不包含子串的情况数 //#pragma 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=1029 题意:n个建筑，每个有修复时间和爆炸时间，没有在爆炸时间内修复就会爆炸，问最多能修复的建筑 题解：贪心，先把建筑按爆炸时间排序，维护一个优先队列，每次放入之前看能不能不爆炸，如果不会爆炸直接放 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=1083 题意：给你一个图，求生成树最大边权最小值 就是求瓶颈生成树（生成树中最大边权最小），最小生成树一定是瓶颈生成树，但是瓶颈生成树不一定是最小生成树，最小瓶颈生成树一定是最小生成树 /****** 阅读全文