"题目链接" 分析 设$dp[l][r][0]$为走过区间$[l,r]$的景点且落脚点为$l$用的最短时间，$dp[l][r][1]$为走过区间$[l,r]$的景点且落脚点为$r$用的最短时间。 则有转移: $dp[l][r][0]=min(dp[l+1][r][0]+p[l+1] p[l],dp[ ...
分类：
其他好文 时间：
2020-05-13 23:04:47
阅读次数：
90
1 //dp[i][j] = x表示，戳破气球i和气球j之间（开区间，不包括i和j）的所有气球，可以获得的最高分数为x 2 //根据刚才对dp数组的定义，如果最后一个戳破气球k，dp[i][j]的值应该为： 3 // dp[i][j] = dp[i][k] + dp[k][j] 4 // + poi ...
分类：
其他好文 时间：
2020-05-13 12:07:31
阅读次数：
55
STP知识点汇总1.1、STP的作用1、通过阻塞端口来达到我们破环的目的2、可以进行冗余备份1.2、STP的端口角色根端口（RP）在非根交换机上选举指定端口（DP）在每一个链路上进行选举阻塞端口（AP）在非根交换机在进行逻辑阻塞总结：端口角色的变化是秒变1.3、STP的端口状态disable：是生成树的关闭状态block：AP端口的最终状态一定是blocklistening：从侦听到学习需要15s
分类：
其他好文 时间：
2020-05-13 10:29:20
阅读次数：
365
大致题意: 有一个A字符串和一个B字符串， 操作将A或A的一个后缀修改为B， 求最少的操作数。 有三个操作为: 删除: 删除掉 A 中的某一个字符。 添加: 将某一个字符添加到 A 中任意位置。 替换: 将 A 中某一字符替换为另一个。 基本思路: 我最不擅长的的就是dp，然后这题就是dp。。。/k ...
分类：
其他好文 时间：
2020-05-12 22:01:18
阅读次数：
77
https://vjudge.net/contest/372814#problem/E n=15考虑状压dp #include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putchar(a) ...
分类：
Web程序 时间：
2020-05-12 20:24:13
阅读次数：
82
Another OCD Patient Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2259 Accepted Submission(s) ...
分类：
其他好文 时间：
2020-05-12 18:40:48
阅读次数：
56
(https://leetcode cn.com/problems/number of ways of cutting a pizza/) 猛一看感觉好吓人，其实最后做出来后在感觉就那样 这题第一眼看上去就像dp，知道这题考的是dp后我们接下来就要写出状态，很明显，切的刀数算一维，接下来我们还要去表 ...
分类：
其他好文 时间：
2020-05-12 18:38:19
阅读次数：
77
Poor Rukaw Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 223 Accepted Submission(s): 102 Proble ...
分类：
其他好文 时间：
2020-05-12 17:08:05
阅读次数：
54
太难了，参考题解：https://www.luogu.com.cn/blog/An Fly/soluti p5774 ...
分类：
Web程序 时间：
2020-05-12 14:10:48
阅读次数：
78
分析 题干很简单，每行每列只能选一个，所以想到了状压DP？？？然后发现压不下来。。。 于是又想到之前的一道将行和列连边的二分图的题，发现这个也可以。 然后就只剩下了怎么求最小值，因为$n$的范围较小，所以可以尝试去把所有可能的答案枚举一下，直接枚举显然不可，所以要用到二分答案。 所以就是先求出最大的 ...
分类：
其他好文 时间：
2020-05-11 23:35:26
阅读次数：
62
