欢迎光临散文网 会员登陆 & 注册

复盘|第298场周赛

2022-12-17 20:30 作者:UCLmsc  | 我要投稿

兼具大小写的最好英文字母

【哈希表】按题意遍历。

【位运算 + 倒序枚举】用一个整数,每个二进制位的1表示大小写字母对应ascii出现过,二进制数的长度就是

个位数字为 K 的整数之和

【枚举】num = 10m + n k,验证(num - n * k) % 10。

小于等于 K 的最长二进制子序列

【分类讨论 + 贪心】前导零不会改变二进制数的大小,因此要尽可能地往子序列前面添加前导零。

卖木头块

【线性 DP】枚举所有切法,定义f[i] [j]表示一块高i宽h的木块,切割后能得到的最多钱数,ans = f[m] [n]。


复盘|第298场周赛的评论 (共 条)

分享到微博请遵守国家法律