http://cogs.pro:8080/cogs/problem/problem.php?pid=1669 "The Real Incantation is Their Common Increasing Subsequence of Maximal Possible Length" 真正的咒语是两串伪咒语的最长公共上升子序列. 显然题目是一个 LCIS(最长上升公共子序列) 问题. 不会LCIS可以去看:https://www.cnblogs.com/rmy020718/p/958…

题目大意 这出题人太凉心,居然给我句鸟语.(连我最爱的OI也被鸟语污染了吗) 下面给大家说说这句鸟语啥意思.不要误会,都是度娘的功劳 QAQ 之前不是给出了两个伪咒语吗. 这句鸟语就是说真正的咒语就是两个伪咒语的最长公共上升子序列的长度 解题思路 开始的时候用二维的 $dp$ 三层循环的做.只有 $40$ 分.这不对啊,为啥? 来看看这组样例 不出意外,你的代码会输出 $0$.但是人都能看出答案应该是 $1$ .问题出在哪呢? 再看一下核心部分的代码 我们发现如果枚举的两个序列的长度都是 $1$…

描述 身为拜月教的高级间谍,你的任务总是逼迫你出生入死.比如这一次,拜月教主就派你跟踪赵灵儿一行,潜入试炼窟底. 据说试炼窟底藏着五行法术的最高法术:风神,雷神,雪妖,火神,山神的咒语.为了习得这些法术,要付出艰辛的努力,但是回报同样十分丰厚. 拜月希望你告诉他咒语的长度为多少.(你:“请问您想知道咒语的具体内容吗?”拜月:“想,但是vijos不支持special judge.”-_-原来大人物也有大人物的悲哀...)于是你偷偷躲在一边,想乘机看看咒语究竟是什么.突然,天空(??试炼窟底看的到天…

描述身为拜月教的高级间谍,你的任务总是逼迫你出生入死.比如这一次,拜月教主就派你跟踪赵灵儿一行,潜入试炼窟底.据说试炼窟底藏着五行法术的最高法术:风神,雷神,雪妖,火神,山神的咒语.为了习得这些法术,要付出艰辛的努力,但是回报同样十分丰厚.拜月希望你告诉他咒语的长度为多少.(你:“请问您想知道咒语的具体内容吗?”拜月:“想,但是vijos不支持special judge.”-_-原来大人物也有大人物的悲哀...)于是你偷偷躲在一边,想乘机看看咒语究竟是什么.突然,天空(??试炼窟底看的到天空??…

描述 身为拜月教的高级间谍,你的任务总是逼迫你出生入死.比如这一次,拜月教主就派你跟踪赵灵儿一行,潜入试炼窟底. 据说试炼窟底藏着五行法术的最高法术:风神,雷神,雪妖,火神,山神的咒语.为了习得这些法术,要付出艰辛的努力,但是回报同样十分丰厚. 拜月希望你告诉他咒语的长度为多少.(你:“请问您想知道咒语的具体内容吗?”拜月:“想,但是vijos不支持special judge.”-_-原来大人物也有大人物的悲哀...)于是你偷偷躲在一边,想乘机看看咒语究竟是什么.突然,天空(??试炼窟底看的到天…

描述 身为拜月教的高级间谍,你的任务总是逼迫你出生入死.比如这一次,拜月教主就派你跟踪赵灵儿一行,潜入试炼窟底. 据说试炼窟底藏着五行法术的最高法术:风神,雷神,雪妖,火神,山神的咒语.为了习得这些法术,要付出艰辛的努力,但是回报同样十分丰厚. 拜月希望你告诉他咒语的长度为多少.(你:“请问您想知道咒语的具体内容吗?”拜月:“想,但是vijos不支持special judge.”-_-原来大人物也有大人物的悲哀...)于是你偷偷躲在一边,想乘机看看咒语究竟是什么.突然,天空(??试炼窟底看的到天…

http://cogs.pro:8080/cogs/problem/problem.php?pid=2240 与洛谷P2885几乎一致,https://www.luogu.org/problemnew/show/P2885,双倍经验. 定义dp[i][j]表示前i棵树的最大花费并且第i 棵树高度为j的. 我们可以想到这某一棵树的高度与它前边的树有直接的关系,不难有一种想法. 枚举第几棵树1->n 枚举每棵树的高度$h[i]-> max \{ h[1],h[2]...h[n] \} $ 枚举第i…

初始python 1什么是程序 计算机程序是一组执行某种动作的的指令.和那些电路.芯片.显卡.硬盘等不同,它不是计算机本身可以触摸的部分,而是隐藏在背后运行在硬件上面的东西.程序就是一系列告诉没有知觉的硬件该做什么事情的命令.软件就是这些程序的集合. 2.用什么来构造程序呢? 和人类之间沟通一样,计算机之间也是通过语言进行沟通的.这里所说的语言就是编程语言(编写程序的语言),每一种编程语言就是一种和计算机打交道的方法.就如英语,德语,法语,中文等.每一种编程语言就像各个国家的国语一样会有名字.有…

Danganronpa 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5835 Description Chisa Yukizome works as a teacher in the school. She prepares many gifts, which consist of n kinds with a[i] quantities of each kind, for her students and wants to hold a cl…

校内测试做到了,于是就把解题报告发出来. 简单回路 一个 \(n\times m\) 的方格纸,有 \(k\) 个障碍点.\(q\) 次询问,每次询问 \((x,y)\) ,问有多少条简单回路经过 \((x,y)-(x+1,y)\) 这条边.\(n\le 1000,m\le 6,k\le 100,q\le 10000\) . 分析 场上 AC 了这题. 暴力的想法是每次询问都dp一次,到询问点的时候就强制有那个插头.由此就可以想到,如果可以快速转移完后面的所有格子,那么就可以只进行一次dp,经过…