摘要：
Minimax Problem 思路：我们通过二分去试探答案，假设答案是x，则我们把数组中大于等于key的标记为1，反之标为0。我们知道m = 8，则01串的情况只有2^8-1种，那么我们可以把n行的情况压缩在vis[2^8-1]长度的数组中，vis记录符合的下标，如果（!vis[x] && !vi 阅读全文
摘要：
Nastya and Scoreboard 思路：先确定每个位置上变成0~9需要额外点亮多少灯，因为需要用完k个灯，可以有前导零，我们从最后一位开始点亮灯，往前递推可行的方案。dp[当前位置][用了j个灯] = （可行，不可行）。 然后就判断能不能用完k个灯，可以得话从前往后以9~0顺序寻找最大数字 阅读全文