A - Rolling Dice 28
投 n 次骰子，总点数有没有可能是 k ？
B - Factorial Yen Coin 51
好题，值得知道的贪心
面值为 \(1!,2!,3!,4!,5!,\cdots\) 的纸币各 \(100\) 张，问凑出 \(n(n\le 1e7)\) 块钱（不找零）至少要多少张
从大到小贪心即可，因为任何一个数都有唯一的 “阶乘进制” 表示
考虑十进制，为什么十进制能表示所有数？比如当百位 +1 而使值增加 100 时，右边的所有低位可以通过变化 “覆盖” +0 到 +99
C - Fair Candy Distribution 142
k 个糖发给 n 个人，每个人有两两不同的值 \(a_i\)。当 k>=n 时给每个人发一个糖，不够发时给 \(a_i\) 值前 k 小的人发，发完为止。问最后每个人得几个糖
D - Shortest Path Queries 2 1190
给定点数 400 的图，求所有 \(f(s,t,k)\)，即从 s 走到 t，只能经过前 k 个点及 s、t 两点 的最短路长度
floyd最短路板子。有一点要注意（其实好像也不需要很注意）：floyd 外层循环到 k 时 s->t 的最短路长度的含义正是本题的定义，即 “只能经过前 k 个点及 s、t 两点”。不需要把给定的边按端点序号排序然后循环的时候依次加入啥的。反正就写个普通的 floyd 就行
E - Digit Products 2024
问不超过 \(n(1e18)\) 且数位之积不超过 \(k(1e9)\) 的数有几个
一眼数位dp
标签：个点,短路,abc208,floyd,100,人发 From： https://www.cnblogs.com/wushansinger/p/17734375.html