Easy EraseToGCD
题意：n" role="presentation" style="position: relative;">nnn个数ai" role="presentation" style="position: relative;">aiaia_i，删除一些数使得gcd" role="presentation" style="position: relative;">gcdgcdgcd为给定值t" role="presentation" style="position: relative;">ttt，问有多少种删除方法。n≤5
A Colorful Slimes 2
题意：n" role="presentation" style="position: relative;">nnn只史莱姆排成一行，每种史莱姆有个颜色c(1≤c≤n)" role="presentation" style="position: relative;">c(1≤c≤n)c(1≤c≤n)c(1\le c\le n)。两个相邻的同色史莱姆会合体，你可以把一只史莱姆的颜色修改成[1,10000]" role="presentation" style="position: relative;"
Easy FightMonsterDiv1
题意：你要打个怪，有HP" role="presentation" style="position: relative;">HPHPHP点血。你一开始的攻击力是ATK(/s)" role="presentation" style="position: relative;">ATK(/s)ATK(/s)ATK(/s)，攻击力每1s" role="presentation" style="position: relative;">1s1s1s会增加原始攻击力ATK" role="presentation" style="positio
Easy IdenticalBags
题意：你有N" role="presentation" style="position: relative;">NNN种糖果，第i" role="presentation" style="position: relative;">iii种糖果有Ai" role="presentation" style="position: relative;">AiAiA_i个。你想给一些小朋友发糖果包，每个糖果包里面每种糖果的个数要一样且要装恰好bagSize" role="presentation" style="position: relativ
A Two Abbreviations
签到题，就不翻译了
找两个串一段长度的gcd" role="presentation" style="position: relative;">gcdgcdgcd，判一判对应位置一不一样就可以了。
B Removing Blocks
题意：给你一个长度为N" role="presentation" style="position: relative;">NNN的序列，将N" role="presentation" style="position: relative;">NNN个数依次删掉。每一次删掉一个数的代价是这个数
A Poisonous Cookies
没什么写头，纯贪心，随便贪贪心就行了。
B Tree Burning
题意：在一个长为L的环上，你一开始在0处。给定一些关键点的坐标。你可以重复做如下事情：选择一个方向，走到方向上第一个关键点停下并标记。当所有关键点都被标记时停止。问你最长能走多远。点数2×105" role="presentation" style="position: relative;">2×1052×1052\times 10^5
题解：直接考虑每一段被经过多少次不好考虑。可以把到一个关键点再回到0的过程看成一次操作。这样每一条路径
题目描述菲菲和牛牛在一块n 行m 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。 落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。 棋盘的每个格子上，都写有两个非负整数，从上到下第i 行中从左到右第j 列的格 子上的两个整数记作Ai,j 、Bi,j 。在游戏结束后，菲菲和牛牛会分别计算自己的得分：菲菲的得分是所有有黑棋的格子上的Ai,j 之和，牛牛的得分是所有有白棋的格子上的Bi,j的和。 菲菲和牛牛都希望，自己的得分减去对方的
我是原题
题目等价于求最长下降子序列长度不超过2" role="presentation" style="position: relative;">222的排列个数，否则就不可能让冒泡排序在复杂度下限。
先想一个dp" role="presentation" style="position: relative;">dpdpdp做法：设f(i,j)" role="presentation" style="position: relative;">f(i,j)f(i,j)f(i,j)是放到了第i" role="presentation" style="position:
【题目描述】IOI铁路是由N+2个站点构成的直线线路。这条线路的车站从某一端的车站开始顺次标号为0...N+1。 这条路线上行驶的电车分为上行电车和下行电车两种，上行电车沿编号增大方向行驶，下行电车沿编号减小方向行驶。乘坐这两种电车的话，移动1站的距离需要T秒。换句话说，乘坐上行电车从车站i走到车站i+1需要T秒，称作下行电车从车站i走到车站i-1也需要T秒。你不能在0号车站乘坐下行电车，或在N+1号车站乘坐上行电车。由于电车发车的频率非常高，你可以无视等待电车消耗的时间。 每个车站设有上行电车的站台和下行电车的站台，连接两个站台的道路上设有邮戳台。 现在，IOI铁路召开了邮戳拉力赛。在拉力赛
传送魔法：biu~~~~~~~
算是一道较有趣的dp" role="presentation" style="position: relative;">dpdpdp了。
首先有一个简单的做法，状压3" role="presentation" style="position: relative;">333进制。
第i" role="presentation" style="position: relative;">iii位是0" role="presentation" style="position: relative;">000表示ai" role="pres
Rockdu's Blog