2025年10月5日
2025.10.4训练记录
摘要： 上午noip模拟 T1 题目关键在于：中奖数字的最后两位必须两两不同。 于是可以把每个后两位的状态看成『一种数』。 依次考虑每种数作为一、二、三等奖对答案造成的贡献。 于是可以 dp，状态为 \(f[i][0/1][0/1][0/1/2/3]\)。 看起来很简单但是实际上场上做了一个半小时。 前面想 阅读全文
posted @ 2025-10-05 18:48 docx君 阅读(13) 评论(0) 推荐(1)