loney_s

摘要： 题目 传送门 思路 题目说了一大堆，实际上就是指一个州中的城市不存在欧拉回路 比较明显，有一个$dp$式，设$dp[s]$表示集合$s$的城市的所有方案的满意度之和 \(dp[s]=\sum_{s'|a=s,s'\&a=\phi}dp[s']*\frac{p_a}{p_s}\) 其中$p_s$表示集 阅读全文

摘要： 背景 解决$\beginh_k=\sum_{i|j=k}g_if_j\h_k=\sum_{i\oplus j=k}g_if_j\h_k=\sum_{i&j=k}g_if_j\\end$的问题 思路 或运算 过程 我们先定义函数$FWT(A)x=\sum{j|x=x}a_j$ 别管这个函数怎么来的 然 阅读全文