复盘|第298场周赛
兼具大小写的最好英文字母
【哈希表】按题意遍历。
【位运算 + 倒序枚举】用一个整数,每个二进制位的1表示大小写字母对应ascii出现过,二进制数的长度就是
个位数字为 K 的整数之和
【枚举】num = 10m + n k,验证(num - n * k) % 10。
小于等于 K 的最长二进制子序列
【分类讨论 + 贪心】前导零不会改变二进制数的大小,因此要尽可能地往子序列前面添加前导零。
卖木头块
【线性 DP】枚举所有切法,定义f[i] [j]表示一块高i宽h的木块,切割后能得到的最多钱数,ans = f[m] [n]。