烟尘墨

分类

题解(17)

/ 注册

全部文章（共2篇）

牛客周赛 Round 76

(补充说明：D题做法假了，仅作参考。) 小红出题思路先算有完整的多少周，每周可以出道题目，然后算剩下的有多少工作日，每天可以出道题目，加起来即为答案。复杂度时间复杂度，空间复杂度代码实现 // Problem: 小红出题 // Contest: NowCoder // URL:...

C++ 字符串动态规划二分查找

2025-01-12

2 146

题解 | #前缀平方和序列#

数据范围推断情况数，下标为的前缀和需要为不大于的正平方数，所以的种类最多有种。，序列的长度不大，和前缀和种类规模相当，联想到可以用背包来求方案数。动态规划求解令为前个前缀和已经满足为不大于的正平方数的要求，为第大的合法平方数的方案数。初始化...

C++ 动态规划背包

2024-07-12

5 285