纪中集训2020.01.16【NOIP普及组】模拟赛C组——————【2. binary】解析

纪中集训2020.01.16【NOIP普及组】模拟赛C组——————【2. binary】解析

本套题的BOSS级的题,40分暴力贼好打,卡卡常&优化可以到70(膜拜暴力巨佬),但正解还是很费脑筋的。

———————————华丽的分割线————————————

言归正传

题目大意:纪中集训2020.01.16【NOIP普及组】模拟赛C组——————【2. binary】解析_第1张图片
输入:
纪中集训2020.01.16【NOIP普及组】模拟赛C组——————【2. binary】解析_第2张图片
输出:
在这里插入图片描述
样例输入
6 6
8 9 1 13 9 3
1 4 5
2 9
1 3 7
2 7
1 6 1
2 13
样例输出
29
17
37

分析:其实这道题很容易TLE。所以我们便可以想到,计算机是经过二进制计算的

END!

下一题:纪中集训2020.01.16【NOIP普及组】模拟赛C组——————【3.value】解析

你可能感兴趣的:(纪中集训2020.01.16【NOIP普及组】模拟赛C组——————【2. binary】解析)