影醉

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #小美的区间异或和#

个人感觉这题不太像是面试的题目更像是算法竞赛中的题目风格，在面试题目中应该算是比较难的那档了，感觉很多面试的题单中对于这种位运算思维的计数dp都没怎么练过。本人是算法竞赛的选手，首先看到这题的求的计数，存在明显的递推关系，考虑定义状态dp[i]表示以i结尾的所有连续子数组的贡献。接着我们考...

C++ 动态规划数学前缀和计数状态压缩

2024-10-30

0 107