05 2023 档案

[ZJOI2019]麻将
摘要：dp 套 dp 经典例题。 这种题一般都是给你一个奇怪的合法条件，然后去做一些计数之类的东西，直接设计状态很不好做。我们考虑先设计一个判定合法的 dp，以这个 dp 的状态和结果作为状态去 dp。 更一般的，我们发现 dp 的过程有初始状态和终止状态，转移看成有向边，可以建出一个自动机来。dp 套 阅读全文
posted @ 2023-05-30 18:33 Smallbasic 阅读(39) 评论(0) 推荐(0) 编辑
ZHJX
该文被密码保护。
posted @ 2023-05-30 17:01 Smallbasic 阅读(0) 评论(0) 推荐(0) 编辑
[PKUWC2018]猎人杀
摘要：概率的分母在不断变化很麻烦，我们不妨令它可以打到已死的人。由于还活着的人概率之比没有变，显然是不会影响答案的。 考虑容斥，设 p(S) 表示集合 S 中的人在 1 后被打的方案数，那么答案就是 ∑S(−1)|S|p(S)。p(S) 实际上就是无限开枪，每次不打 阅读全文
posted @ 2023-05-02 19:18 Smallbasic 阅读(20) 评论(0) 推荐(0) 编辑

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