2022.4.10 模拟 过程记录
作者：互联网
拿到题目 感觉 还好（？（？
这个题目的描述好像第一次ACM的题（bushi
第一题抓奶牛 比较好看 可以直接搜
先试着写了个深搜 虽然感觉不对 但还是硬着头皮写下去（？
然而仔细想一下 这么搜的话很容易前后两段折腾 一直搜不到答案
然后就是广搜了
同理深搜判三种情况
同时有个 N > K 的特判
很快就写完了
接着看的第三题 因为第三题之前做过（）
当时是在学分块/莫队，有这道例题；
这道的标准操作应该是分块
但是想尝试一下用莫队去写
上手去写带修莫队
写着写着发现这道区间询问的复杂度很高 因为区间之间的答案没有本质联系（这是使用莫队的条件）
打了一个多小时莫队 最后直接放弃
上分块 用的是过去的写法
写完之后 还有半个小时
慌慌张张看第二题 好在是个序列dp
加快马力去写
一口气写完之后上样例
最后时间不够了 样例过了 大样例还没试
但是看了大样例 估计要开long long
临交之前顺手开个 long long
算是个小宗旨 ： long long能开则开
就这样
标签：大样,10,题目,分块,long,2022.4,莫队,这道,模拟 来源： https://www.cnblogs.com/Eruption/p/16125141.html