摘要:
struct Bignum { typedef long long ll; static const int BASE=100000000; static const int WIDTH=8; static const int maxn=5000+10; ll num[maxn]; int len; 阅读全文
摘要:
简述 二项式反演常用于解决整体方案较容易解决,而加上限制之后的子问题较难解决的问题。从名字上就可以判断,它和组合数相关。 举个例子,恰用$k$种颜色填满$n$个格子,要求相邻格子异色。一眼看上去很让人头疼啊,但是如果没有一定要用完$k$种颜色的限制的话就简单多了。 设$g_i$表示恰用i种颜色的方案 阅读全文