摘要：
本来先做的聪聪与可可，然后没做出来去做的4284,然后又看了看换根dp,然后又看了看spfa,我tcl 注意计算概率时需要考虑是否要用容斥原理,期望dp时注意有时要用倒序枚举 P4284概率充电器 我们可以把总的期望个数转化为每个点对答案的贡献,如果某个点被点亮贡献为1，否则为0,所以我们只要求出每 阅读全文
该文被密码保护。 阅读全文
摘要：
P2157 SDOI2009 学校食堂 \((a~or~b)-(a~and~b)=(a~xor~b)\) 看数据,$B_i$为7，考虑状压$B_i$，设$f[i][j][k]$为$1-(i-1)号已经打完;i个及以后7个人打饭的状态l;当前最后一个打饭的人的编号为i+k,不这样存k会太大$ 当$j& 阅读全文