2024年8月29日
AT_ddcc2017_final_d なめらかな木 题解
摘要： 首先考虑暴力 DP，设 \(f(i,v_1,v_2,now)\) 为已经将前 \(i\) 个数填入，\(i\) 填在 \(v_1\)，\(j\) 填在 \(v_2\) 点，已经填完点的状态是 \(now\)（状压一下存在一个 long long 里）的方案数。转移时直接枚举下一个点暴力转移，只需要保 阅读全文
posted @ 2024-08-29 15:51 KIreteria 阅读(26) 评论(0) 推荐(0)