03 2023 档案

【P1654】OSU! 题解（期望 dp）
摘要：期望 dp。 LG 传送门 自己的做法时间上过不去，且没有运用期望的优越性。 Solution 重新梳理一下思路。 首先一定要注意，求的是期望！而不是单纯的总权值。 那么对这道题，我们可以转化为：fi 表示，经过这一位之后，期望总分数增加了多少期望分。 即，若假定所求答案为 ansi，输 阅读全文
posted @ 2023-03-27 20:11 pldzy 阅读(32) 评论(0) 推荐(0) 编辑
【P2109 [NOI2007]】 生成树计数 题解（状压 dp + 矩阵快速幂）
摘要：状压 dp + 矩阵快速幂优化。 ~~感觉题解区几篇题解说得云里雾里的……也没有一定的证明……~~ [Link.](https://www.luogu.com.cn/problem/P2109) ## Update - 2023年6月10日：贴上代码，修改错别字。 ## Solution ### P 阅读全文
posted @ 2023-03-16 12:45 pldzy 阅读(35) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示