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