摘要:
T1 炮 (cannon) Description Makik 曾经沉迷于打麻将,热衷于点炮的他近日终于开始爱上了中国象棋。面对一个n×m的棋盘,他不禁陷入了思考:在这张棋盘上摆“炮”,并且任意两个“炮”之间不会互相攻击的方案数究竟有多少呢? 说明:两枚炮可以互相攻击,当且仅当它们处在同一行或同一列 阅读全文
摘要:
T1 seq: 序列2 (seq) Description 给定个长度为 n 的数列 {a},初始时数列中每个元素 a_i 都不大于 40。你可以在其上进行若干次操作。在一次操作中,你会选出相邻且相等的两个元素,并把他们合并成一个元素,新的元素值为 $(旧元素值+1)$。 请你找出,怎样的一系列操作 阅读全文
摘要:
T1 电灯 (light) Description 有 n 个灯泡排成一列。每个灯泡可能是点亮或熄灭的。有一台操控灯泡的机器,每一次可以选择一段区间,让这段区间中熄灭的灯泡全部点亮,亮着的灯泡全部熄灭。但由于机器已经老化,仅能再使用一次了。 你可以认为点亮的灯泡与熄灭的灯泡交替排列的样子(下 阅读全文