2018年10月4日
NAIPC2016部分题解
摘要： A题：空 B题：空 C题：状压dp，我们设 dp[i][S] 表示用 i 个信封装集合 S 封信，转移就是 dp[i][S] = min(dp[i][S], dp[i-1][S1] + val[S^S1])，其中 S1是S的子集。 1 #include <bits/stdc++.h> 2 using 阅读全文
posted @ 2018-10-04 10:29 DyastySun 阅读(367) 评论(0) 推荐(0) 编辑