小宝在和它的机器玩猜数字,可是机器好像坏了……具体来说,机器首先会随机生成一个 1…n 这个范围内的值时,机器最多有多少条指令是错误的,而 kkk 又有多少种取值方式使得机器的错误指令数最多。
小宝在和它的机器玩猜数字,可是机器好像坏了…… 具体来说,机器首先会随机生成一个 1…n1…n1…n 的数字 kkk,紧接着机器会给小宝 mmm 条指令,指令的格式有如下三种: 1、opopop xxx yyy;这里,op=1op = 1op=1 代表有 x≤k≤yx leq k leq yx≤k≤y 2、opopop xxx;这里,op=2op = 2op=2 代表有 x≤k≤nx leq k leq nx≤k≤n 3、opopop xxx;这里,op=3op = 3op=3 代表有 1≤k≤x1 leq k leq x1≤k≤x 小宝知道这台机器已经学会了说谎,所以它所描述的指令可能都是错误的,现在小宝想知道机器错误的程度以便来制定修理它的方案。 所以小宝想请你告诉它,当 kkk 取 1…n1…n1…n 这个范围内的值时,机器最多有多少条指令是错误的,而 kkk 又有多少种取值方式使得机器的错误指令数最多。
(图片来源网络,侵删)