Loading

2020年12月3日
【dp每日一题】CF543C. Remembering Strings
摘要： 大意： 给出n个字符串，每个字符串的长度均为m，以及一个矩阵，代表修改每个字符串上每个值所需要的花费，现在要求每个字符串至少有一个位置上的值是和别的所有字符串都不一样的，问最少的花费（$1 \leq n,m\leq 20$） 思路： 由于n很小，可以想到状压dp，定义dp[state]为当前状态下的 阅读全文
posted @ 2020-12-03 01:28 dyhaohaoxuexi 阅读(91) 评论(0) 推荐(0) 编辑