夏夜、

摘要： 排序后贪心或根据第二关键字找最长下降子序列#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#i... 阅读全文

摘要： //#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#incl... 阅读全文

摘要： 二分答案，2sat判定。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#... 阅读全文

摘要： 每个工厂拆成N个工厂，费用分别为1~N倍原费用。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#incl... 阅读全文

摘要： 题目给了一个满足最大流的残量网络，判断是否费用最小。如果残量网络中存在费用负圈，那么不是最优，在这个圈上增广，增广1的流量就行了。1.SPFA中某个点入队超过n次，说明存在负环，但是这个点不一定在负环上。2.这个负环可能包括汇点t,所以构建残量网络的时候也要考虑防空洞到t上的容量。//#pragma... 阅读全文

摘要： 裸差分约束。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#includ... 阅读全文

摘要： 一道实现很蛋疼的题。必须静下理清思路，整理出各种情况。不然就会痛苦地陷入一大堆if..else里不能自拔。#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#i... 阅读全文

摘要： f[i][j]=f[i-j][j]+f[i][j-1]，结果很大需要高精度。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#includ... 阅读全文

摘要： dp[i][j]表示前i种蚂蚁组成元素个数为j的集合有多少种。则dp[i][j] = dp[i-1][j] + dp[i-1][j-1] + ... + dp[i-1][ max(0,j-a[i])];直接算的话复杂度为O(TA^2)状态的转移是一个区间内的数的和，所以再用一个数组f[i][j]记录... 阅读全文

摘要： dp[i][j]表示前i种硬币中取总价值为j时第i种硬币最多剩下多少个，-1表示无法到达该状态。a.当dp[i-1][j]>=0时，dp[i][j]=ci;b.当j-ai>=0&&dp[i-1][j-ai]>0时，dp[i][j]=dp[i-1][j-ai]-1;c.其他，dp[i][j]=-1So... 阅读全文