摘要：
题目：CF11D A Simple Task 状压！但是细节很多，不注意会TWAT 1.为了方便编号从0开始，所以链式前向星必须把h[i]置为-1 2.当(s&-s)>(1<<j)时，即选择的点集合中最小的一个点都比j大时，要continue！！！因为这时s&(1<<j)==0，但是它并不能累加贡献 阅读全文
posted @ 2019-10-28 16:18
kylin_xy
阅读(120)
评论(0)
推荐(0)
摘要：
题目：CF906C Party 啊，多么美妙的状压dp！我开始还以为是拓扑排序或者广搜之类的。。 我们用f[s]表示到达状态s可以使用的最小次数。那么f[s|a[i]]=Min(f[s|a[i]],f[s]+1)，就是枚举每个人认识的人去更新答案。 然后怎么记录方案数呢？我们记一下这个状态是由哪个状 阅读全文
posted @ 2019-10-28 15:08
kylin_xy
阅读(113)
评论(0)
推荐(0)
摘要：
A：注意9和1的特判。 1 #include<stdio.h> 2 #define it register int 3 #define il inline 4 int a,b; 5 int main(){ 6 scanf("%d%d",&a,&b); 7 if(a^b){ 8 if(a+1==b) 阅读全文
posted @ 2019-10-28 01:09
kylin_xy
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号