随笔分类 -  DP

摘要:题目大意 给定一个 $n*n$ 的范围,其中有 $m$ 个点不能部署雕像。 其中雕像要满足不能部署在同一行和同一列。 类似于 $sslOJ$ 上的一题 “车” (其实就一模一样 分析 数据范围 $N$ 是小于等于二十的,考虑如何表达这个的状态和进行状态转移。 因为只有两种情况:选于不选。所以可以考虑 阅读全文
posted @ 2022-07-12 22:03 unknown_future 阅读(33) 评论(0) 推荐(0)
摘要:彩色圆环 感谢名单 十分感谢 JA_Ma 为我讲解了 \(T1\) 的 期望DP 的思想和推论。 十分感谢 SSL_LYF 为我解答了 \(T1\) 的 期望DP 的概率的大小问题。 十分感谢 SSL_WJ 为我讲解了 高斯消元 的一些判断及一些基础知识。 (排名不分先后) 正文 这道题已经告诉你是 阅读全文
posted @ 2021-07-15 22:38 unknown_future 阅读(191) 评论(0) 推荐(0)