首页 > 区间加
开通博客写题解
头像 shyyhs
发表于 2020-04-05 18:23:52
出题人的题解还是讲的挺清晰的,emm,为了方便大家理解出题人的题解我解说一下..思路大概就是线性dp+差分,做这个题目的时候没有思路大概就是dp的魅力吧!下面讲讲怎么做?题目要求起点和终点同时不能出现两次,用差分思想就是分配括号，相同的括号不能出现两次在同一个地方出现两次,并且括号一定要合法..什么 展开全文
去ta的博客 赞 (4) 回复(1) 收起
头像 WA_TLE
发表于 2020-04-06 01:22:10
我觉得超详细了？？？题解：我们先来考虑一下什么情况下，答案会为0。(1),你都比m大了还加个鬼啊(2)，因为包含的区间的起点最多只能包含各一次(3),因为包含的区间结束位置最多只能为各一次。(4),因为包含的区间若有个，必然至少有个区间包含，包含的区间同理--除了以上4种情况外，接下来来解决其他情况 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 回归梦想
发表于 2020-04-08 18:57:16
1. 咪咪游戏bool f1,f2,f;f1用于记录mf2用于记录qf用于判断串的好坏。1为坏，0为好注意几种情况：mqmmmq具体看代码： #include<bits/stdc++.h> using namespace std; int main() { int n; 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”