a-容斥原理（带限制的不定方程） #include<bits/stdc++.h>using namespace std;#define mod 998244353#define ll long long#define maxn 500005ll n,m,k;ll inv[maxn],f[maxn],invf[maxn];void init(){ inv[0]=inv[1]=1; for(int i=2;i<maxn;i++) inv[i]=(mod-mod/
1.石子归并 非常朴素，顺着推即可 w [ i ] [ j ] 表示把第i堆到第j堆的石子和到一起的最后一步的代价 f [ i ] [ j ] = min｛f [ i ] [ k ] + f [ k+1 ] [ j ] + w[ i ] [ j ] | i <= k < j , i <= j｝ for(int i=1;i<=n;++i)//长度 for(int j=1;j+i<=n+1;++j)//起点
题目网址：http://codeforces.com/contest/1154/problem/F 题目大意：给出n,m,k,n是物体的个数，m是优惠方式的种数，k是需要购买的物体个数， 然后给出n个数，即每个物体的价格，再给出m行，每行x,y，表示一种优惠方式，即，当你购买x 个物体时，前y个最便宜的物体免费，问，只有一种优惠方式时，需要花费的最少
题解: 根据题目的特殊性 我们考虑基环树 对于非树边uv我们对深度较高的点分情况讨论 取或者不取 然后做个树dp就行了 #include <algorithm>#include <iostream>#include <cstring>#include <cstdio>#include <vector>#include <stack>#include <queue>#include <cmath>#incl
题解:$ dp[x][0/1/2] $分别表示结点颜色为绿,蓝,红时子树里面的最大最小绿色点的个数 转移就直接儿子结点转移即可 #include <algorithm>#include <iostream>#include <cstring>#include <cstdio>#include <vector>#include <stack>#include <queue>#include <cmath>
