摘要：
一个让单身狗们崩溃的题…… 题目大意： 有N件物品，一共取D次，一次取的必须少于M件，问共有多少种取法。（每个物品相同，有多测，对998244353取模） 题解： 30%算法（N,D<=20，M<=10） 简单的DP。 设f[i][j]为取了i次，共取了j件物品的方案数，则有如下状态转移方程： f[ 阅读全文
摘要：
这是作者写的第一篇博客，从一场考试开始。 OI的题目多少有些不正经，但挺有意思。这次考试三道题连起来构成一个恋爱悲剧，也是够了，让我们这群单身狗情何以堪。 现在步入正题： 考试一共3小时20分钟，时间较为紧迫。 开始时我先是看了看三个题目，觉得T1可做，于是开始干T1，T1是一道DP题，先看30%数 阅读全文