摘要： 先按从大到小排序。。没想到。这样动态方程比较好想了dp[i][j]=min(dp[i][j-1],dp[i-1][j-2]+(a[j]-a[j-1])*(a[j]-a[j-1])); j>=3i+1当j=3i时只能选后一个。 1 #include 2 #include 3 #include 4 u... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 int a[10005],b[10005]; 6 int dp[10005][20]; 7 int main() 8 { 9 int n,k,i,j,cnt;10 w... 阅读全文

摘要： 1 #include 2 #include 3 #define eps 1e-8 4 int a[]={5,12,22,29,33,38,42,46,50,55}; 5 double d[15],dp[105]; 6 int main() 7 { 8 int T,i,j,k; 9 ... 阅读全文

摘要： 关于最长公共上升子序列，dp[i][j]表示对应a[i]，b[j]的以b[j]结尾的LCIS。转移方程：a[i]!=b[j]: dp[i][j]=dp[i-1][j]a[i]==b[j]: dp[i][j]=max(dp[i-1][k])+11b[k]显然这是n3转移，只是该算法巧在加了一个max... 阅读全文

摘要： 最小重启==打代码还是不仔细！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 mapmp; 9 queueq1,q2; 10 int next[2... 阅读全文

摘要： 貌似和前段时间的一场网络赛一个类型，状态压缩判断走没走过，然后裸bfs到终点。其实这类题目很简单就是一个bfs模板，无非就是有一些坑，比如这一题。。一个格子可以有多把钥匙汗== 1 #include 2 #include 3 #include 4 #include 5 using namespace... 阅读全文

摘要： 过几天再看看别人怎么做的。。我是根据以前做的一道题目想到的思路，将某点变为2条线，该点是第一条线下面，线值为1，另一点在右边那条线下面，值为-1然后区间修改求最大值。。 1 #include 2 #include 3 #include 4 using namespace std; 5 int tmp... 阅读全文

摘要： 前i个站点建j个餐厅=min(前k个站点建j-1个餐厅+最后一个餐厅必然建在a[(k+1+i)/2]的位置) (j-1 2 #include 3 #include 4 #include 5 using namespace std; 6 int dp[205][35],cost[205][205],a... 阅读全文

摘要： i,j,k有j条自由，剩下i-j条相互平行,[j][k]状态表示是否可行 1 #include 2 #include 3 int dp[25][200]; 4 int main() 5 { 6 int i,j,k,n,flag; 7 memset(dp,0,sizeof(dp)); ... 阅读全文

摘要： 自以为已经做了好多年dp，可最近随意一个dp放在眼前却总是不能想到！！先用bfs（队列）处理每个点到目的地最短路，不用转化为图用dijkstra，麻烦且超时。然后记忆化搜素，对于起始点，四个方向若有到达目的地最短路小于当前点，则起始点的方案数+=该方向点到目的地方案数。 1 #include 2 #... 阅读全文