随笔分类 - dp/dp优化
摘要：Description 背景 和久必分，分久必和。。。 描述 中国历史上上分分和和次数非常多。。通读中国历史的 WJMZBMR 表示毫无压力。 同时经常搞 OI 的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替，又两种可能，一种是两个国家合并为 $1$
阅读全文
摘要：Description 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有 $n$ 座城市，编号为 $1\cdots n$ 。 $m$ 条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便地来往。一对城市之
阅读全文
摘要：Description 平时的练习和考试中，我们经常会碰上这样的题：命题人给出一个例句，要我们类比着写句子。这种往往被称为仿写的题，不单单出现在小学生的考试中，也有时会出现在中考中。许多同学都喜欢做这种题，因为较其它题显得有趣。仿写的句子往往具有“A__B__C”的形式，其中A，B，C是给定的由一个
阅读全文
摘要：Description Flute很喜欢柠檬。它准备了一串用树枝串起来的贝壳，打算用一种魔法把贝壳变成柠檬。贝壳一共有$N(1\le N\le 100000)$只，按顺序串在树枝上。为了方便，我们从左到右给贝壳编号 $1...N$ 。每只贝壳的大小不一定相同，贝壳 $i$ 的大小为 $s_i(1 \
阅读全文
摘要：Description 学校科技楼一共有 $N$ 层,而神犇YJQ每天都在科技楼 $N$ 楼的机房写代码。这天,他准备从科技楼 $1$ 楼爬到 $N$ 楼。有个 $M$ 连接不同楼层的楼梯,爬每个楼梯需要一定的体力值。楼梯一定是从低处通往高处的。(但是由于楼房的设计比较奇怪,第 $i$ 楼并不一定在
阅读全文
摘要：Description 你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼•布德曼•T.D.•柠檬•1900，朋友们都叫他1900。 1900在20世纪
阅读全文
摘要：Description 长期的宅男生活中， $JYY$ 又挖掘出了一款 $RPG$ 游戏。在这个游戏中 $JYY$ 会扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。 在这个游戏中， $JYY$ 一共有两种攻击方式，一种是普通攻击，一种是fa术攻击。两种攻击方式都会消耗 $JYY$ 一些体力
阅读全文
摘要：Description 星空中有 $n$ 颗星星，有 $n 1$ 对星星间被人为地连上了线，每条连线有各自的长度。所有星星被连成了一个整体。现在，你要在星系中找到一个最大的十字形星座。即，你要找到两条星星构成的路径，使得它们恰好有一颗公共星（这颗公共星不能是某条路径的端点），且两条路径的长度和最大。
阅读全文
摘要：Description 小 $H$ 最近迷上了一个分隔序列的游戏。在这个游戏里，小 $H$ 需要将一个长度为 $n$ 的非负整数序列分割成 $k+1$ 个非空的子序列。为了得到 $k+1$ 个子序列，小 $H$ 需要重复 $k$ 次以下的步骤： 小 $H$ 首先选择一个长度超过 $1$ 的序列（一开
阅读全文
摘要：Description $P$ 教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。 $P$ 教授有编号为 $1...N$ 的 $N$ 件玩具，第 $i$ 件玩具经过压缩后变成一维长度为 $C_i$
阅读全文
摘要：Description 经过多年的杀戮，秦皇终于统一了中国。为了抵御外来的侵略，他准备在国土边境安置 $n$ 名将军。不幸的是这 $n$ 名将军羽翼渐丰，开始展露他们的狼子野心了。他们拒绝述职、拒绝接受皇帝的圣旨。秦皇已经准备好了秘密处决这些无礼的边防大将。不过为防兵变，他决定先授予这些将军一些勋章
阅读全文
摘要：Description 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个 $8 8$ 大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与
阅读全文
摘要：Description windy学会了一种游戏。对于$1$到$N$这$N$个数字，都有唯一且不同的$1$到$N$的数字与之对应。最开始windy把数字按顺序$1$，$2$，$3$，……，$N$写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复，直到
阅读全文
摘要：Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的。
阅读全文
摘要：Description 将一个$a b$的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将生成的两个矩阵继续如此分割（当然也可以只分割其中的一个），这样分割了$(n 1)$次后，原矩阵被分割成了$n$个矩阵。（每次分割都只能沿着数字间的缝隙进行）原矩阵中每一位置上有一个分值,一个矩阵的
阅读全文
摘要：Description 有n根木棍, 第i根木棍的长度为$L_i$, $n$根木棍依次连结了一起, 总共有$n 1$个连接处. 现在允许你最多砍断$m$个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果$mo
阅读全文
摘要：题意 对于一个给定的$S={a1,a2,a3,…,an}$,若有$P={ax1,ax2,ax3,…,axm}$,满足($x1 include include include include include include using namespace std; inline int read()
阅读全文
摘要：题意 JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者们了解
阅读全文
浙公网安备 33010602011771号