摘要：
题目链接 再次声明以后我见到位运算一定第一时间想把它拆成每一位算 本题就是有个前缀和sum[]，然后让你求每一位有多少对i,j满足sum[i]-sum[j]在那一位上是1 考虑怎样才能减出1来 如果sum[i]在这一位是1的话，那么就需要j是0且sum[i]前面的数小于sum[j]前面的数，这样不至 阅读全文
摘要：
题目链接 这题好神啊…… 设f[i]为i没电的概率，初始化$f[i]=1-q[i]$ 之后x的电有三个来源： 1.x自己有电 2.x的儿子给它传来了电 3.x的父亲给它传来了电 对于2和3操作分别做一次树形DP，第一次是用儿子推出父亲，第二次是用父亲推出儿子。 阅读全文