Luogu P4552 [Poetize6] IncDec Sequence 解题报告
P2132 IncDec Sequence 给定一个长度为 n 的数列 {a_1,a_2,\cdots,a_n},每次可以选择一个区间[l,r],使这个区间内的数都加 1 或者都减 1。 请问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。
P2132 IncDec Sequence 给定一个长度为 n 的数列 {a_1,a_2,\cdots,a_n},每次可以选择一个区间[l,r],使这个区间内的数都加 1 或者都减 1。 请问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。
费解的开关 给你一个 5\times 5 的方格,每次操作可以改变上下左右中五个格子,给定始状态,判断是否可能在6步以内使所有的灯都变亮。
递归实现指数型枚举 递归实现组合型枚举 递归实现排列型枚举 指数型:在 1-n 这 n 个整数中随机选取任意多个,输出所有可能的次序。 组合型:从 1- n 这 n 个整数中随机选出 m 个,输出所有可能的选择方案。 排列型:把 1-n 这 n 个整数排成一行后随机打乱顺序,输出所有可能的次序。
【NOIP2002】字串变换 给你两个字符串 A,B ,并给你 n 个规则(n\leq 6) ,求从 A 到 B 最小的变换步数(若10步内无法变换则无解,字符串长度不能超过20)。
P2169 正则表达式 在Internet网络中的每台电脑并不是直接一对一连通的,而是某些电脑之间存在单向的网络连接,也就是说存在A到B的连接不一定存在B到A的连接,并且有些连接传输速度很快,有些则很慢,所以不同连接传输所花的时间是有大有小的。另外,如果存在A到B的连接的同时也存在B到A的连接的话,那么A和B实际上处于同一局域网内,可以通过本地传输,这样花费的传输时间为0。 现在小Z告诉你整个网