在讨论《csps打出了//freopen怎么办》回复：

@[lfxxx_](luogu://user/795344)可以进迷惑行为大赏

想了想，三年了，还是写一篇游记吧 ~~没错其实我23年就参赛了然后T1神秘apple挂了~~ ## Day -365 24年结束了，同班同学纷纷AFO，只剩了我和某巨佬 SDFZ在这时彻底放弃了我，这时我初一，派位到了一个竞赛班都没有的学校 但我不甘心，去了新的班，又上了一遍提高算法 ## Day 0 ### 下午 神…

在讨论《坐标HN求问》回复：

@[libu2333](luogu://user/1475943)@[RealDream](luogu://user/1063789)谢

今年CSP-S分数大概(50+70+60+25)=205，是否能有1=,如果有，能不能有7勾

看到数据范围，可以 $O(n^3)$ 求解，考虑动态规划。 那么使用动态规划四步法： - 定义状态：定义 $dp_{i,cnt}$ 表示现在在第 $i$ 个整数的位置时选择了一个汇合点，并且在第 $i$ 个点之前已经选了 $cnt$ 个点的最小答案。 - 确定答案：$dp_{i,k}$ 的最小值。 - 状态转移方程：…

看到数据范围，可以 $O(n^3)$ 求解，考虑动态规划。 那么使用动态规划四步法： - 定义状态：定义 $dp_{i,cnt}$ 表示现在在第 $i$ 个整数的位置时选择了一个整数，并且在第 $i$ 个点之前已经选了 $cnt$ 个点的最小平方误差和。 - 确定答案：$dp_{i,k}$ 的最小值 - 状态转移方程：…

在讨论《【新版个人中心、相似工单】25 年 10 月更新》回复：

资瓷

在讨论《分块0pts求调》回复：

@[wangjunyee](luogu://user/1178961)拜谢

在讨论《分块0pts求调》回复：

然后样例过了

RT，不要求过，只要能拿到部分分就行，但现在是WA ```cpp #include #define int long long #define endl "\n" using namespace std; const int maxn=1e6+5,inf=1e18; int read(){int x=0,f=1;cha…

在文章《题解：AT_arc101_b [ABC107D] Median of Medians》发表评论：

顶一下%%%

在讨论《关于使用生成式人工智能辅助专栏文章写作的规范》回复：

qp

在讨论《HN蒟蒻求助csp-s》回复：

@[never_knew](luogu://user/799536) 相信自己就好（同为HN）

在讨论《CSP-S-HN70分能过吧》回复：

@[_Kagamine_Rin_](luogu://user/260985) 没有，问个大概就行

在讨论《关于 CSP 考前心态》回复：

@[XURUIFAN](luogu://user/1288333) 6我第一次知道只有HN有这玩意（好像还不错）

在讨论《关于 CSP 考前心态》回复：

@[wuyuhao2012](luogu://user/679548)不是哥们你有过S一等不是能直接进吗

在讨论《About csp-s 方法&策略》回复：

@[cunmin111](luogu://user/630366)去年的题不是全选A都能过吗

在讨论《About csp-s 方法&策略》回复：

乱蒙真的不会炸，我试过@[cunmin111](luogu://user/630366)

在讨论《CSP-S-HN70分能过吧》回复：

@[MarsPlan2025](luogu://user/1080300) 没什么好骂的吧，本来就没错

在讨论《About csp-s 方法&策略》回复：

@[cunmin111](luogu://user/630366) 全靠蒙，其实就算你全蒙也能对1-2题 相信直觉 ~~好吧其实只要上课认真听了是没问题的~~

在讨论《CSP-S-HN70分能过吧》回复：

@[MarsPlan2025](luogu://user/1080300) 没事心理慰藉也行

在讨论《CSP-S-HN70分能过吧》回复：

@[Mindulle](luogu://user/940009)行，有保底了，感谢

RT，求问经验更丰富的巨佬们

RT，经测试发现 $p$ 的范围是 $0\le p\le100$，而题目中并没有写明 如果是我的问题紫衫

在文章《一个用来造数据的小玩具》发表评论：

orz

在讨论《入门赛/基础赛作弊名单（棕 134+129，封禁 47）》回复：

@[lhy_Nick_xierchu](luogu://user/1542698) 不用了，这个肯定AI无误了

在讨论《入门赛/基础赛作弊名单（棕 134+129，封禁 47）》回复：

@[lhy_Nick_xierchu](luogu://user/1542698) 可以申诉的，出示你的代码并给出不是AI的理由

把状态转移条件改为位运算即可

## 分析题意： 题意就是让前半段序列呈上升趋势，后半段呈下降趋势。 ## 解题方法： 考虑差分出序列的高度。 $ x_i $ 表示以 $ i $ 为 $ k $ 的前半段需增加量。 $ y_i $ 表示以 $ i-1 $ 为 $ k $ 的后半段需增加量。 #### 从 $ 2 $ 开始枚举： 如果当前 $ d_i…

## 同步于[cnblogs](https://www.cnblogs.com/OIer-QAQ/p/18580147/KO_problem_two) ## T1 AT_joisc2007_buildi ビルの飾り付け (Building) ### 简化题意 最长上升子序列模板 ### 分析 #### $O(n^2)$…