2023年1月29日
CF468E Permanent 题解
摘要： 考虑暴力状压 DP。 按行 DP，记录列哪些被选过，可以做到 $O(2^kk^2)$。 注意到某一列扫完了之后这一列选没选过不重要，可以减少这里的状态。 简单优化一下，每次选择最少的一列，使这一列一定被减少一。 然后就可以过了，卡不满。 Code const int N=1e5+5,mod=1e9+ 阅读全文
posted @ 2023-01-29 14:38 cnyz 阅读(26) 评论(0) 推荐(0) 编辑
2023.1 训练记录
该文被密码保护。 阅读全文
posted @ 2023-01-29 14:29 cnyz 阅读(1) 评论(0) 推荐(0) 编辑