随笔分类 -  矩阵

省选测试34
摘要：老夫,打算,报复社会 阅读全文
posted @ 2021-03-02 21:09 liuchanglc 阅读(87) 评论(0) 推荐(2)
省选测试13
摘要：Expectation, Sequence,Counting 阅读全文
posted @ 2021-02-02 07:11 liuchanglc 阅读(70) 评论(1) 推荐(1)
联赛模拟测试5 涂色游戏 矩阵优化DP
摘要：题目描述 分析 定义出$dp[i][j]$为第$i$列涂$j$种颜色的方案数 然后我们要解决几个问题 首先是求出某一列涂恰好$i$种颜色的方案数$d[i]$ 如果没有限制必须涂$i$种，而是有的颜色可以不涂，那么方案数为$i^n$ 为了避免少涂的情况，我们减去只涂$1 \sim i-1$种颜色的方案 阅读全文
posted @ 2020-09-23 21:04 liuchanglc 阅读(192) 评论(0) 推荐(1)