摘要: 2022“杭电杯”中国大学生算法设计超级联赛(6)- 1011 Find different 比赛时队友开摆,还剩半个小时,怎么办?? ~~当然是一起摆~~ Solution 看到这个题没多少时间了,没时间细想了,$\text{DP}$貌似不可行,一看这个东西就很置换群,火速上$\text{Burn 阅读全文
posted @ 2022-08-04 22:36 DCH233 阅读(114) 评论(0) 推荐(0) 编辑
摘要: [HNOI2013]数列 直接推很帅,可惜我不会。 不难发现,若知道第一天和最后一天的差值为$d$,则只需算出中间$k-1$天增长为$d$的方案数即可,假设增长为$d$的方案数为$h_d$,那么答案就是 $$ \sum_{i=d}^n (n-d) f_d=n\sum_d f_d + \sum_d d 阅读全文
posted @ 2022-08-04 22:08 DCH233 阅读(30) 评论(0) 推荐(0) 编辑