Beef McNuggets
给出不同大小的数字,每个数字可以用无限次,求不能用这些数字组成的最大数字。
首先将所有数字排序,d[i]表示%a[n]=i的最小的数,根据现有的数进行递推,每一次新得到的数都是最小的且每一次答案都在增大。
Fence Loops
给出一张图中的所有边,求出其中的最小环
朴素的深度优先搜索可以过。
给出不同大小的数字,每个数字可以用无限次,求不能用这些数字组成的最大数字。
首先将所有数字排序,d[i]表示%a[n]=i的最小的数,根据现有的数进行递推,每一次新得到的数都是最小的且每一次答案都在增大。
给出一张图中的所有边,求出其中的最小环
朴素的深度优先搜索可以过。