摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 定义dis[i][j]表示到达i这个点。 用掉了j次去除边的机会的最短路。 dis[1][0]= 0; 在写松弛条件的时候。 如果用了去除边的机会。 就把机会+1再更新最短路就好。 用spfa会超时。 写个dijkstra+优先 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 Swap操作显然只能对(i 1,i)执行才有用。 不然直接将i翻转以及j翻转 显然比直接交换更优。 那么现在我们就相当于有两种操作。 1.将i翻转 2.将i与i 1交换 可以写个DP。 设dp[i]表示1..i都已经满足s1[i 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 将数组排序一下。 考虑中位数a[mid] 如果a[mid]==s直接输出0 如果a[mid]s,那么我们把a[mid]还是改成s,然后把1..mid 1这里面比s大的都改成s.这样就能满足要求了。(mid+1..n这一部分都是 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 多重背包的二进制优化。 就是将数量x分成接近log2x份 然后这log2x份能组合成1..x内的所有数字。 从而将多重背包转化成01背包 1,2,4,8....贪心地选，然后不够的部分x (1+2+4...)再作为一份就好 【代 阅读全文