![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
luogu
文章平均质量分 73
Corsini_7
我很懒,还没有添加简介
展开
-
luoguP3694邦邦的大合唱站队
状压DP+分析原创 2022-06-22 23:01:22 · 67 阅读 · 0 评论 -
luoguP3147 [USACO16OPEN]262144
转载自:https://www.cnblogs.com/xcg123/p/11305477.html 原题链接: https://www.luogu.org/problem/P3147 建议先食用无毒弱化版:P3146 [USACO16OPEN]248 前言? 这个题与上边的无毒版的不同是:数据范围 变得很大,所以我们再向上个题一样定义状态是不行的了 分析 新状态的设置:f[i][j]表示从j开始能合成i的区间长度 状态转移方程:f[i][j]=f[i-1][j]+f[i-1][j+f[i-1][j]]转载 2022-01-08 11:25:33 · 115 阅读 · 0 评论 -
luoguP3205编辑距离
定义状态 假设f[i][j]表示串a[1…i]转换为串b[1…j]所需的最小操作次数 边界 i==0,即a为空时,那么对应的f[0][j]的值就是j:增加j个字符使a转化成b j==0,即b为空时,那么对应的f[i][0]的值就是i:删除i个字符使a转化成b 状态转移方程 for(int i=1;i<=lena;i++){ for(int j=1;j<=lenb;j++){ if(a[i-1]==b[j-1]){ f[i][j]=f[i-1][j-1]; co原创 2022-01-05 22:13:25 · 112 阅读 · 0 评论 -
luoguP1265公路修建
最小生成树模板题 重点是规则2的证明 规则2满足条件: 1.AB<=AC; 2.BC<=CA; 3.CA<=CB; 若1、2、3均成立,则 AB=AC=BC 以上证明可以说明:规则2成立是A,B,C形成一个等边三角形 由于规则2成立时:政府将否决其中最短的一条公路的修建申请 但是ABC是一个等边三角形 所以否决那一条边都是一样的 总之规则2对题目无影响 小问题 由于于空间的限制上, 5000 * 5000的空间大小会MLE 那么我们发现题目给的是坐标,所以我们想到可以不直接存储距离原创 2022-01-03 20:34:24 · 203 阅读 · 0 评论 -
luoguP1080[NOIP2012提高组]国王游戏
(重新更新了latex)不考虑向下取整是因为不考虑向下取整的最优解在向下取整的条件下不会比其余的解更劣。100%的数据范围要求使用高精乘除(不用luogu提交只有60pts)若要在②③基础上满足上述条件①则。我们需按照左右手乘积的排列大臣。...原创 2021-12-01 16:53:59 · 2174 阅读 · 1 评论