zsjzliziyang的博客

【题目描述】 因为你是小 ω，所以你有一个奇妙的能力，能把两个二元组通过一定的代价合并成一个。 具体来说，你可以将 (a1, b1) 与 (a2, b2) 合并成 (a, b)，满足以下条件： a =  max(a1, a2) a1 = a2 a1 + 1 a1 = a2 b = 2 max(b1, b2) + 1 需要的花费刚好是 ka + b1 + b2。 现在你有 n 个二元组

Description　　是这样的，在小杉的面前有一个N行M列的棋盘，棋盘上有N*M个有黑白棋的棋子（一面为黑，一面为白），一开始都是白面朝上。　　小杉可以对任意一个格子进行至多一次的操作（最多进行N*M个操作），该操作使得与该格同列的上下各2个格子以及与该格同行的左右各1个格子以及该格子本身翻面。　　例如，对于一个5*5的棋盘，仅对第三行第三列的格子进行该操作，得到如下棋盘（0表示白面向上，1表示黑面向上）。　　00100　　00100　　01110　　00100　　00100　　对一

DescriptionThere are a few points on a plane, and some are fixed on the plane, some are not. We want to connect these points by some sticks so that all the points are fixed on the plane. Of course, we want to know the minimum length of the sum of the sti

Description问题描述：夏娜很喜欢吃菠萝包，她的经纪人RC每半个月就要为她安排接下来的菠萝包计划。今天是7月份，RC又要去商场进货买菠萝包了。这次RC总共买了N种菠萝包，每种一个。每个菠萝包都有一个初始美味值Ti,每过一天就会减少Di，即第2天美味值为Ti-Di,第3天为Ti-2*Di，依此类推。一旦美味值减为负数，那个包就坏掉了，不能吃了。RC每天都要为夏娜安排当天吃菠萝包的组合，这些组合不是随意的，而是只能从夏娜喜欢的M种搭配中挑选一种。每种搭配是由Ki个菠萝包组成的，一种搭配的总美味

1.简介将较小的状态压缩成一个数，储存在dp的一维里，方便转移。状压dp有很多不同的形态。其中一种叫轮廓线dp（又称插头dp）

Description东转盘有一个黑白广场，那是帕斯卡金最喜欢的地方。传说中，这个一望无际的广场是个N行M列的网格图，每个格子都有黑白中的一种颜色。帕斯卡金有一根纤细的魔杖，他可以选择一个格子(i,j)，并且可以施加他仅有的两种魔法(任意次数，也可以不操作)：1. 翻转(i,j)的颜色，以及翻转相邻格子的颜色2. 翻转相邻格子的颜色(翻转：黑色变成白色，白色变成黑色；相邻：两个格子有公共边)当然了，帕斯卡金魔力有限。你愿意告诉披荆斩棘、扫荡群魔的帕斯卡金如何施加最少次数的魔法让黑白广场变成纯白广

DescriptionBsny的书架乱成一团了，帮他一下吧！他的书架上一共有n本书，我们定义混乱值是连续相同高度书本的段数。例如，如果书的高度是30，30，31，31，32，那么混乱值为3；30，32，32，31的混乱值也为3。但是31，32，31，32，31的混乱值为5，这实在是太乱了。Bsny想尽可能减少混乱值，但他有点累了，所以他决定最多取出k本书，再随意将它们放回到书架上。你能帮...

Description小X最近看了亚瑟王的传说，幻想自己也能成为这样的传奇人物。 在梦中，小X看到前方由近及远有n个高度互不相同且均为整数的台阶，其中最矮的高度为1，最高的高度为n。小X隐约听见有人在说话：“拔出此石中剑者，即为英格兰之王。”顺着声音的方向，小X看见了一把插在石缝中的装饰华美的剑。“莫非这就是……”小X跑过去，恨不得立刻将其拔出。然而，小X接近它时就...

DescriptionInputOutput一个整数表示最多的盟友数。Sample InputSample 1:7 81 2 01 3 02 4 04 5 03 4 12 5 15 7 11 7 1Sample 2:8 245 8 16 3 12 8 04 6 14 1 12 3 15 4 15 1 02 6 01 3 0...

Description从前有一位旅者，他想要游遍天下所有的景点。这一天他来到了一个神奇的王国：在这片土地上，有n个城市，从1到n进行编号。王国中有m条道路，第i条道路连接着两个城市ai,bi，由于年代久远，所有的道路都已经不能使用。如果要修复第i条道路，需要wi的时间。为了更好的旅行，旅者想要将某些道路修复，使得1号城市能够到达n号城市，2号城市能够到达n-1号城市..k号城市能够到达n-k+...