2019年11月12日
「SNOI2017」礼物
摘要： 题目链接： "Click here" Solution: 设$f(x)$代表第$x$个人送的礼物的数量，$s(x)$代表$f(x)$的前缀和，即： $$ f(x)=s(x 1)+x^k\\ s(x)=s(x 1)+f(x)\\ s(x)=2\times s(x 1)+x^k $$ 则我们只需求出$s 阅读全文
posted @ 2019-11-12 11:52 DQY_dqy 阅读(123) 评论(0) 推荐(0) 编辑