2025.9.29——10黄

普及/提高-

二维差分，但是我不会，所以选择一种二维转化到一维的做法。
另外这题要动态开数组。

同样是二维差分，但是我写这题的时候推出了二维差分的式子，还是很简单的。

一维前缀和和简单的模拟，但是这个数据范围是真毒瘤啊。

依旧一维前缀和以及map维护最优解。

和上一题几乎一样，只是输入换成了字符串。

题目看着很长，实际上就是一次差分，两次前缀和。第一次前缀和维护原始序列，第二次维护区间内有多少个"1"

有点思维难度的题，前缀和是用来优化操作的，要转几个弯。

字符串模拟小题，太久没写导致getline(cin,s);都不会写了……
不过isalpha函数还是很好用的。

明明选择图还是逃不过DP吗……
不过很简单就是了，多个初始化而已。

有两个点要注意的dfs：1是不能直接用0/1标记有没有访问过，而是要用++/--，2是注意最后一个数字取或不取

posted @ 2025-09-29 11:30 Kevin_Mu 阅读(12) 评论(0) 收藏举报

刷新页面返回顶部