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

复盘|第81场双周赛

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

统计星号

【模拟】库函数模拟。

统计无向图中无法互相到达点对数

【DFS】DFS 求连通块大小,tot 维护前面求出的连通块的大小之和。设当前连通块的大小为size,那么它对答案的贡献就是size * tot。

操作后的最大异或和

【位运算】nums[i] xor任意非负整数,相当于把nums[i]修改为任意非负整数。nums[i]逐位与任意非负整数,相当于把nums[i]的某些比特位的值,由1改为0。要保证最大,nums[i]某个比特位上有1就保留,其余修改位0。最终可以通过逐位或求出nums在哪些比特位上有1.

不同骰子序列的数目

【二维DP】定义 f[i] [j] 表示序列长度为i,最后一个元素是 j时的序列个数。


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

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