# 线性动态规划推荐题单 [动态规划的引入](https://www.luogu.com.cn/training/211)\ [线性状态动态规划](https://www.luogu.com.cn/training/212)\ [区间与环形…

在讨论《90分TLE求条》回复：

@[qinghuatiaojistudent](luogu://user/1684870) 不用谢哦，主要问题不是代码问题是思路错了，所以我没办法改你$O(n)$已成定局的TLE代码，按照思路重新写下就行了~

在讨论《90分TLE求条》回复：

@[qinghuatiaojistudent](luogu://user/1684870) ```cpp int cnt0 = n / 3; // k 能被 3 整除的个数，例如 3, 6, 9, ... int cnt2 = (n + 1) / 3; // k mod 3 等于 2 的个数，例如 2, 5, 8, .…

在讨论《90分TLE求条》回复：

参考[chen_zhe的题解](https://www.luogu.com.cn/article/l8sidr9b)用数学$O(1)$重构下代码吧

在讨论《90分TLE求条》回复：

$O(n)$会爆时间复杂度的

在讨论《90分TLE求条》回复：

n在$int$范围内应该不会$O(n)$TLE的呀

在讨论《90分TLE求条》回复：

这里建议每一步递推，毕竟在123456789之后就一次加两位了，每一步设置$sum$增加相较于前一步的新增数位和

在讨论《90分TLE求条》回复：

实际上，求和公式是$(x + y) * z / 2 (x = 首项, y = 末项, z = 项数)$，您这里的求和公式不太对，先改csp里的条件后试试看呢

在文章《CSP2025冒险记》发表评论：

为什么手机电池摔出来了还能被人家塞回去啊喂？？？

# 经典算法代码模板/主要思路梳理（按照难度排序） ## 前言 本文仅为经典算法的展示，有模板的直接上代码加注释，没有模板的会简要梳理思想。\ 目前更新到大约CSP-J难度，持续更新中。 ## 约瑟夫 - 转圈循环 ```cpp bool flag[1005]; // 是否被淘汰 int id = 0; // id记录…

在讨论《洛谷网校秋季课程报名指南》回复：

qp

# 线性动态规划 动态规划（即Dynamic programming，简称DP）是一种常用的算法，**采用递推思路，其时间复杂度较低、空间复杂度较高。** ## 序言 ### 1. dp解决什么问题？ dp可以高效解决**具有重叠子问题和最优子结构的问题**，比如： > 请求出斐波那契数列的前1e7项。 ### 2.…

在讨论《洛谷网校学员NOI获得8金38银28铜》回复：

qp

在讨论《蒟蒻求调》回复：

@[github_eternity_sky](luogu://user/1276392)感谢大神，关注了

蒟蒻本来check用双重循环，87分TLE1个，之后就有了下面的代码： ```cpp #include using namespace std; int a[15],n,cnt = 0; bool vis[15]; int c[15],z[15],f[15]; bool check() { for (int i = 1…

在讨论《【赛后总结】PA Mashup #1》回复：

qp

在讨论《【喜报】洛谷学员在NOI中获9金37银27铜》回复：

hp

在讨论《蒟蒻求助（悬关）》回复：

@[zzy0618](/user/815796) 收到，关注你了，谢谢！

WA代码： ```CPP #include #include using namespace std; string funa(string num) { int a[10005], c[10005]; int len = num.length(); for (int i = len - 1;i >= 0;i--) a…

蒟蒻求助，样例3TLE了： ```cpp #include using namespace std; int main() { int n,k; cin >> n >> k; int tmp = n; while(tmp / k != 0) { n += tmp / k; tmp = tmp / k; tmp += t…

在讨论《NOIP2023 奖项认证分数线》回复：

qp

在讨论《0分求助》回复：

@[cosf](/user/516725) 蒟蒻还想问一下,我刚刚一不小心开O2就 0 WA,关了就 AC ,这玩意是个什么样的存在?

在讨论《0分求助》回复：

@[cosf](/user/516725) @[daiyulong20120222](/user/998660) 关注1个月

在讨论《0分求助》回复：

@[cosf](/user/516725) 好像有点道理,但是为啥我在别的评测机上就100AC,还自己运行了下载的错误样例,这段代码都没问题啊?

蒟蒻用了老师教的代码,结果0分,还特意下了一个数据,运行之后也没问题,神犇看下有什么问题吗? ```cpp #include using namespace std; struct ticket { int price,time; bool used; } a[100005]; int main() { int n,c…

在讨论《怎样公开一个文件》回复：

这个好像有点难,但是你可以用网盘啊......

各位神犇,蒟蒻问一下,创建团队后团队可以改名吗?

蒟蒻做了这道题,思路应该没有太大问题,求神犇debug... #### WA code: ```cpp #include using namespace std; bool flag[10005]; int main() { int l,m; cin >> l >> m; for (int i = 1;i > u >>…

在讨论《60分求助》回复：

一眼看下去有点乱,if那边的判断条件太长了,建议用一个数组存单词是否被查询过.\ 我的代码: ```cpp #include #include #include #include using namespace std; bool v[1005]; int main(){ queue q; int m,n,cnt =…

在讨论《CSP能带草稿纸吗》回复：

会发,禁止自带.