摘要：
题意：给你一个数n和t,问字母出现次数不超过t，第n小的16进制数是多少。 思路：容易联想到数位DP, 然而并不是。。。我们需要知道有多少位，在知道有多少位之后，用试填法找出答案。我们设dp[i][j]为考虑前i种字母，已经占了j个位置的方案数。那么dp[i][j] += dp[i - 1][j - 阅读全文
摘要：
题意：现在有n张卡片(n <= 16), 每一轮你可以执行两种操作中的一种。1：获得一张红色令牌和一张蓝色令牌。2：购买一张卡片（如果可以买的话），购买的时候蓝色卡片可以充当蓝色令牌，红色同理，但是购买后只消耗令牌，不消耗卡片。问最少多少轮可以购买全部卡片。 思路1：状压DP。我们发现卡片可以减少令 阅读全文