摘要：
粉刷木板 有 \(N\) 块木板从左到右排成一行，有 \(m\) 个工匠对这些木板进行粉刷，每块木板至多被粉刷一次。 第 \(i\) 个木匠要么不粉刷，要么粉刷包含木板 \(S_i\) 且长度不超过 \(L_i\) 的连续的一段木板，每粉刷一块可以得到 \(P_i\) 的报酬。不同工匠的 \(S_i 阅读全文
摘要：
图的计数 ⼀个 DAG ，这个 DAG 有 \(m\) 层，第⼀层只有⼀个源点，最后⼀层只有⼀个汇点，剩下的每⼀层都有 \(k\) 个节点。每次可以取反第 \(i\) 层和第 \(i+1\) 层之间的连边。也就是把原本从 \((i,k_1)\) 连到 \((i+1,k_2)\) 的边，变成从 \(( 阅读全文