floyed
ff_666
开心最好。。但现在正是奋起之时!!!
展开
-
longpo的回文——题解
题目大意 给出一个字符串,用三种操作使其变成回文串 * 添加 addaddadd xxx costcostcost * 删除 eraseeraseerase xxx costcostcost * 改变 changechangechange xxx costcostcost DP全靠猜,第一次基本猜对字符串DP 定义区间DP F[L][R]F[L][R]F[L][R]表示将L~R...原创 2018-08-18 14:20:47 · 202 阅读 · 0 评论 -
LOJ10072
LOJ10072 这题,N这么小,可以想到O(N3)O(N3)O(N^3)枚举三个点i,j,ki,j,ki,j,k 此时贪心想法,构成的环最小为w[i][k]+w[k][j]+min_w[i][j](最短路)w[i][k]+w[k][j]+min_w[i][j](最短路)w[i][k]+w[k][j]+min\_w[i][j](最短路) 可是显然,要求i−−>ji−−>ji-->...原创 2018-09-12 19:37:36 · 183 阅读 · 0 评论