有一个很蠢但是很好写的做法。就是你先令\(t_i\)为与起来恰好为\(i\)的方案数，然后\(g_i\)为与起来子集中有\(i\)的方案数。然后\(g_S=\sum\limits_{T\subseteqS}t_T\)，反演一下变成\(t_{S}=\sum\limits_{T\subseteqS}(-1)^{|S|-|T|}g_{T}\)。注意到可以\(O(w)\)枚

CF449DJzzhuandNumbers黄金定律：给定序列求答案，但答案与序列顺序无关的题目，要么考虑把序列转权值序列，要么对序列排序。二进制题按大小排序看起来就没啥用，那就转成权值序列。即，设\(c(i)\)表示\(i\)在\(a\)中的出现次数。同时设\(V\)为\(a\)的值域。然后直接算发现不

题目地址：http://codeforces.com/contest/450/problem/D这题有重边，需要去重。。sad。当时居然没看见。。这题只要引入一个最短路条数，然后再遍历火车线，如果最短路与火车线长度相等，此时如果最短路条数是1的话，那说明这个最短路就是火车线，不能去掉，如果最短路条数大于1条，说明除了这条火车

其中f(1)=x0，f(2)=y0，f(i)=f(i-1)+f(i+1)，求f(n) #include<iostream>#include<cmath>#include<algorithm>usingnamespacestd;#defineN2int

前几天做arc时连做两道高维前缀和，今天去看dp题单时发现这东西居然叫sosdp，来刷一下板子。粘一篇找到的blog，感觉引入那里非常自然！linktoCF|linktoLuogu给

JzzhuandChildrenCodeForces-450A有n个孩子在老师的学校上学。老师决定给这些孩子一些苹果。让我们将所有孩子编号为1到n。第i个孩子想要获得至少ai的苹果