摘要:
题意:祖玛游戏,最少的弹药消除所有珠子 思路:区间dp,注意枚举中间空一个珠子的情况,这里要注意的是中间不能有两个,并且两边的加中间枚举的也不能是三个(因为这样不管先取左右都会直接被消除掉) 代码: 阅读全文
摘要:
题意:求割边最少的最小割思路:流量*mod + 1,最小割等于 maxflow/mod 割边数量等于maxflow%modps.注意mod要取的足够大代码:#includeusing namespace std;int n,m;const int maxn=1e5... 阅读全文