11 2017 档案

vijosP1286座位安排(状压DP)
摘要："传送门" 题意 计算$C_{n m}^k/可行方案数$ 分析 定义dp[i][j][k]为第i行用过人数为j个且第i行状态为k的方案数 转移方程:dp[i][j][k]=Σdp[i 1][j num][与k不冲突的状态] trick 注意开long long 注意输出处理 代码 include u 阅读全文
posted @ 2017-11-04 22:48 遗风忘语 阅读(217) 评论(0) 推荐(0)