摘要:
https://www.lydsy.com/JudgeOnline/images/1911_1.jpg 题解:斜率优化dp,斜率优化的状态都很明显,就是关于x的函数f(x) 关于y的函数g(y),然后f(x)单调即可斜率优化,这题就是dp【i】表示选前i的最优方案; 转移方程:dp[i]=dp[j] 阅读全文
摘要:
老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。 题解:维护两种 阅读全文
摘要:
新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后,公司得到了一共N个可以作为通讯信号中转站的地址,而 阅读全文
摘要:
墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求,你知道你需要干什么了吗? 题解:维护一个 阅读全文
摘要:
维护一个sum即分子,和一个计数用的数组即可O(1)转移 / Problem: 2038 User: walfy Language: C++ Result: Accepted Time:1896 ms Memory:3452 kb / // pragma comment(linker, "/stac 阅读全文