标签:大样 10 题目 分块 long 2022.4 莫队 这道 模拟
拿到题目 感觉 还好(?(?
这个题目的描述好像第一次ACM的题(bushi
第一题抓奶牛 比较好看 可以直接搜
先试着写了个深搜 虽然感觉不对 但还是硬着头皮写下去(?
然而仔细想一下 这么搜的话很容易前后两段折腾 一直搜不到答案
然后就是广搜了
同理深搜判三种情况
同时有个 N > K 的特判
很快就写完了
接着看的第三题 因为第三题之前做过()
当时是在学分块/莫队,有这道例题;
这道的标准操作应该是分块
但是想尝试一下用莫队去写
上手去写带修莫队
写着写着发现这道区间询问的复杂度很高 因为区间之间的答案没有本质联系(这是使用莫队的条件)
打了一个多小时莫队 最后直接放弃
上分块 用的是过去的写法
写完之后 还有半个小时
慌慌张张看第二题 好在是个序列dp
加快马力去写
一口气写完之后上样例
最后时间不够了 样例过了 大样例还没试
但是看了大样例 估计要开long long
临交之前顺手开个 long long
算是个小宗旨 : long long能开则开
就这样
标签:大样,10,题目,分块,long,2022.4,莫队,这道,模拟 来源: https://www.cnblogs.com/Eruption/p/16125141.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。