风云

摘要： 这道题是说有n个人要上舞台，每个人有自己的权值，每个人的不高兴值为这个人的权值乘以要等的人数，给一个初始的上台序列，有一个栈可以供你使用来调整上台的顺序。找出最优的上台顺序使得不高兴值的和最小。解决方法：区间DP，dp[x][y]表示区间x到y所能取得的最优值，注意这个区间的划分方法View Code 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #define N 105 5 #define inf 0x7f7f7f7f 6 using namespace std; 7 int 阅读全文

摘要： 亚洲区天津赛区网络预选赛的一道题，简单的搜索，但是搜索的时候最好把开始点1拆为两个节点，如果1不是必经节点，那么拆不拆都无所谓，如果1是必经节点，那么在刚开始在1的时候选择工作还是到最后再工作就要分情况，所以要进行拆点。View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #define N 105 5 #define inf 0x7fffffff 6 using namespace std; 7 int map[N][N]; 8 int c[N],d[N],f[18] 阅读全文