摘要：
A. Strange Functions 大意： 定义$f(x)\(是去除x的后缀0，给出一个数n，问\)[1,n]$中 \(g(x)=\frac {x}{f(f(x))}\) 的有多少不同的取值 思路： 直接输出输入字符串的长度即可 #include<bits/stdc++.h> using na 阅读全文
摘要：
A. Golden Spirit 大意： 一座桥桥两侧各有 n 个老人，每个老人都需要去桥对面休息 x 分钟后再返回，背一个人过桥一次需要t分钟，最少需要多少分钟使所有老人都完成休息 思路： 模拟，需要判断将所有老人都送到彼此的对面之后，第一个开始休息的老人能否开始回去，能的话直接开始送他回去，否则 阅读全文
摘要：
大意： 有n个程序员，每个程序员每写一行代码就会产生$a_i$行bug，每个程序员可以写任意多行代码（996石锤了）,问写m行代码最多不超过b个bug的方案数有多少 思路： 完全背包问题，$dp[j][k]$代表写了j行代码正好产生k个bug的方案数，转移方程： \(dp[j][k]+=dp[j-1 阅读全文