Sugewud

摘要：这道题的难点在于，前面分组的时间会影响到后面的结果也就是有后效性，这样是不能用dp的所以我们要想办法取消后效性那么，我们就可以把影响加上去，也就是当前这一组加上了s那么就把s对后面的影响全部加上这个做法非常巧妙。#include#include#include#def... 阅读全文

posted @ 2018-08-26 15:04 Sugewud 阅读(183) 评论(0) 推荐(0)

摘要：这道题题目给的顺序不是固定的所以一开始要自己排序，按照w来排序后来只要看l就可以了然后求最长下降子序列即可（根据那个神奇的定理，LIS模板里有提到） #include#include#include#define REP(i, a, b) for(int i = (a... 阅读全文

posted @ 2018-08-26 12:00 Sugewud 阅读(265) 评论(0) 推荐(0)

摘要：第一问最长不上升子序列，第二问最长上升子序列套模板就好https://blog.csdn.net/qq_34416123/article/details/81358447那个神奇的定理当作结论吧#include#include#include#define REP(... 阅读全文

posted @ 2018-08-26 11:22 Sugewud 阅读(148) 评论(0) 推荐(0)

摘要： f[i]表示从起点到第i个车站的最小费用f[i] = min(f[j] + dist(i, j)), j #include#define REP(i, a, b) for(int i = (a); i e) swap(s, e); REP(i, 2, n + 1) ... 阅读全文

posted @ 2018-08-26 09:50 Sugewud 阅读(291) 评论(0) 推荐(0)

摘要：这道题和前面的分组的题有点像就是枚举最后一组的长度。然后组数可以在第一层循环也可以在第二层循环我自己的话就统一一下在第一层循环吧然后这道题题意我一直没理解清楚，浪费了很多时间，写复杂了同时初始化的问题很重要。f[i][j]为前i格j个人分配的最大值f[0][0] = ... 阅读全文

posted @ 2018-08-25 17:24 Sugewud 阅读(168) 评论(0) 推荐(0)

摘要：我一开始是这么想的注意这道题数组下标是从大到小推，不是一般的从小到大推f[i]表示从最高层h到第i层所花的最短时间，答案为f[1]那么显然f[i] = f[j] + wait(j) + (j - 1), j > i也就是说枚举从哪个楼层过来。取最优wait（j）表示从... 阅读全文

posted @ 2018-08-25 15:06 Sugewud 阅读(494) 评论(0) 推荐(0)

摘要：出处[辗转山河弋流歌 by 空灰冰魂]blog.csdn.net/vmurder/article/details/46537613memset(a, 0x3f, sizeof(a)) //int, 到1e9左右,相加不会溢出memset(a,0xc0,sizeof(a... 阅读全文

posted @ 2018-08-25 14:34 Sugewud 阅读(377) 评论(0) 推荐(1)

摘要：这道题写了我好久，交上去90分，就是死活AC不了后来发现我写的程序有根本性的错误，90分只是数据弱#include#include#define REP(i, a, b) for(int i = (a); i 0 && dp[i-1][j-t[i-1]] > dp... 阅读全文

posted @ 2018-08-25 10:36 Sugewud 阅读(284) 评论(0) 推荐(0)

摘要：我一开始想的是前i个区间的最大值显然对于当前的区间，有不选和选两种情况如果不选的话，就继承f[i-1]如果选的话，找离当前区间最近的区间取最优f[i] = max(f[i-1, f[j] + a[i].v()) j为i前面区间中能取得离i最近的区间那么显然这里涉及到f... 阅读全文

posted @ 2018-08-22 20:07 Sugewud 阅读(201) 评论(0) 推荐(0)

摘要：首先可以看出排序之后，最优解肯定是每一对都相邻才是最优的那么我们就要找构成最优解的相邻组设f[i][j]是前i个字符，k对的最小值如果当前这个筷子不取的话，f[i][j] = f[i-1][j]如果取的话 f[i][j] = f[i-2][j-1] + (a[i]-a... 阅读全文

posted @ 2018-08-22 19:15 Sugewud 阅读(228) 评论(0) 推荐(0)

古之成大事者，不惟有超世之才，亦必有坚韧不拔之志。