02 2017 档案

摘要：用2进制的01表示不放还是放第i行只和i-1行有关枚举i-1行的每个状态，推出由此状态能达到的i行状态如果i-1行的出发状态某处未放，必然要在i行放一个竖的方块，所以我对上一行状态按位取反之后的状态就是放... 阅读全文

摘要：题意：n张票,m个点,p条路（双向）,a起点,b终点X1~Xn：票的权值，耗时=路长/票权求从a到b的最短时间思路：状态压缩dp，dp[s][i]：s为编码后的含票状态，目前在i点,数组t[]存储票的权转... 阅读全文

摘要：题意：n个元素的数组，求分成m个不相交段的方法，使这m段之和最大，输出最大和思路：dp，状态dp[i][j]表示前j个物品分成i段的最大和， 状态转移方程：dp[i][j]=max(dp[i][j-... 阅读全文

摘要：sort(xs.begin(),sx.end());xs.erase(unique(xs.begin(),xs.end()),xs.end()); //unique将同样的元素排至vector末位，返回首... 阅读全文