2020年8月1日
7.30 NOI模拟赛 B Easy Sum 分块 NTT
摘要： LINK:Easy Sum 考试的时候一脸懵逼 想不通这个$n^2$的还能怎么优化. 事实上暴力$n^2$有30~40 而我脸黑 只有30 很气... 把点抽象到杨辉三角上可以发现这是若干个行上的K个点求和 如果是对列上求和或者总体求和就好做的多. 另外一种$n^2$是 这n个点从$(a_i,b_i 阅读全文
posted @ 2020-08-01 15:51 chdy 阅读(261) 评论(0) 推荐(0) 编辑