摘要：
一行上有n盏灯，编号从1到n。每个人的初始状态均为关闭（0）或打开（1）。 您得到了{1,2，…，n}的k个子集A1，…，Ak，因此任何三个子集的交集都是空的。换句话说，对于所有1≤i1＜i2 ＜i3≤k，Ai1∩Ai2∩Ai3=∅。 在一项操作中，您可以选择这k个子集之一，并切换其中的所有灯的状态 阅读全文
摘要：
题意： 一条路长度为n 从0出发，有m个站点 绿灯红灯交替变换 绿灯的时候必须走 从一个站点出来后方向不能变 红灯的时候必须站在一个站点上 求最短多少时间可以到达n点 题解： 定义$f(i,j)$为到第$i$个站点时，绿灯当前时间为$j$，经过了最少轮数红绿灯变色 那么$f(i,j)$可以往后转移 阅读全文
摘要：
给定m套整数A1，A2，…，Am；这些集合的元素是1到n之间（包括1和n）的整数。 有两个正整数数组a1，a2，...，am和b1，b2，...，bn。 在一个操作中，您可以从集合Ai中删除元素j，并为此支付ai + bj硬币。 您可以执行几个（也许没有）操作（某些集合可能为空）。 在那之后，您将制 阅读全文