摘要:
Team Work 题意: 求 \(\sum_{i=1}^n\dbinom{n}{i}i^k\) \(n<=1e9,k<=5e3\) 推式子 \[\begin{aligned} 记f_{n,k}&=\sum_{i=1}^n\dbinom{n}{i}i^k \\ &=\sum_{i=1}^n\left 阅读全文
摘要:
多校A层冲刺NOIP2024模拟赛06 T 小 Z 的手套(gloves) 签到题 答案显然具有单调性,排序后二分答案即可。 T 小 Z 的字符串(string) 签到题 注意到 \(n\) 较小,可以使用 \(O(n^3)\) 的算法,直接上大 \(DP\)。 设计状态 \(f_{i,j,k,0/ 阅读全文