摘要:
你需要用给定的$n$个武器摧毁$m$架飞船中的某一些。每架飞船需要被摧毁恰好一次。
武器共三种:1.可以在给定的集合中摧毁一架飞船;2.可以摧毁区间$[l,r]$中的一架飞船;3.摧毁给定三架飞船中的恰好两架(保证武器3中给定的所有飞船不同)。
某些武器可以可以不用。求最多能摧毁飞船的数量。 阅读全文
摘要:
"题目链接" 先考虑,对于确定的一个数,怎样移动代价最少(或者移到哪个位置最优)? 假设我们都移到下标$1$位置(设集合点为$1$),那么移动到下标$2$与$1$相比代价差为:$下标1的石子数和$。 如果它为负,那么把移到$1$的代价加上它,令集合点变为$2$... 这样一直改变集合点,直到 $下标 阅读全文
摘要:
求$n$个数所有子集算术和的异或和。所有数的和$\leq2*10^6$。 阅读全文
摘要:
[TOC] 2018.9.28 正睿普及3 时间:(实际) 期望得分:100+100+100+...100? 实际得分:100+96+100+0 "比赛链接" D这种模拟还是趁早放弃好 放代码自己体会 C题是搞笑的吧 过几天能交了再改 A "题目链接" B "题目链接" cpp include in 阅读全文