2023年2月13日
[CSP-S2019] Emiya 家今天的饭
摘要： 题解 P5664 这道题非常水,段誉初二就切了,但是我初中 DP 学的非常差,基本什么都不会,见到的小套路能会一个算一个吧。 直接计算比较困难,尝试使用 DP 求出不合法的方案数即可。 令 sum[i]=\(\sum_{j=1}^na[i][j]\)。 不难发现总方案数很好求,为 \(\Pi_{i= 阅读全文
posted @ 2023-02-13 22:09 StranGePants 阅读(7) 评论(0) 推荐(0) 编辑