NOIpDairy
Day 0
水水比赛
Day 1
写写Dp
- Part1:Dp基础练习
秒切，点数这么少，N这么大，目测O(N)+暴力更新
5min写完
这题其实不难，由于每行必须走完所以落脚位置只能在线段开头/末尾，先预处理开头结尾，然后设状态的时候附加一维表示在开头结束/在结尾结束
转移就直接上一行移下来的步数+这行步数QAQ
前缀和优化Dp套路题
前缀和优化Dp转移方程一般都是这样的：
\(F[i] = \sum^{X}_{k=0}F[k]\)
然后我们维护一个和就珂以快速转移了
关于这题：设f[i][j]表示1..i的全排列中，逆序数为j的个数
这题方程\(F[i][j] = \sum^{min(i,j-1)}_{k=0}F[i-1][j-k]\)
没什么好说前缀和优化O(N*K)水过
强烈推荐去看看这篇：Link
tarjan缩一波点，然后直接树型Dp，似乎有点凶残（逃
Day2
接下来就是ycbDalao的题单了
Cao写不出
ycbDalao题单留着，刷各省比较水的省选题吧QAQ我trl
NOIpDairy的更多相关文章
随机推荐
- Atom :奥特曼的使用
最近在使用atom的编译器,很不爽,什么快捷键,还有识别vue的页面,还有注释这种快捷下载下来的都没有 必须到setting里面的install里下载,我能大声的说我很不爽吗............ ...
- /etc/apt/sources.list.d
deb http://ppa.launchpad.net/webupd8team/java/ubuntu xenial main# deb-src http://ppa.launchpad.net/w ...
- PHP四种输出语句
//echo 深入理解echo ,echo是一个函数 //echo 功能:向浏览器输出一个或多个字符串; //echo 返回值:void 无返回值; echo "今天是个好天气"; ...
- BGP联邦配置
BGP联盟建立: ①:启用BGP进程. ②:关闭同步与自动汇总. ③:router-id ④:公布自己所属联盟.——confederation identifier ID ⑤:表达自己的与其他对等(p ...
- MySQL 字符集和校验规则工作流程
MySQL 字符集和校验规则工作原理 字符编码相关参数 数据流中的转码过程 校验规则 Tips:字符集和校验规则总是相伴的 一 从简单的建库语句开始 CREATE DATABASE [IF NOT E ...
- jQuery网页定时弹出广告
1.下载jQuery,并导入:https://blog.csdn.net/weixin_44718300/article/details/88746796 2.代码实现: <!DOCTYPE h ...
- 静听网+python爬虫+多线程+多进程+构建IP代理池
目标网站:静听网 网站url:http://www.audio699.com/ 目标文件:所有在线听的音频文件 附:我有个喜好就是听有声书,然而很多软件都是付费才能听,免费在线网站虽然能听,但是禁ip ...
- 吴裕雄--天生自然JAVA SPRING框架开发学习笔记：Spring实例化Bean的三种方法
在面向对象的程序中,要想调用某个类的成员方法,就需要先实例化该类的对象.在 Spring 中,实例化 Bean 有三种方式,分别是构造器实例化.静态工厂方式实例化和实例工厂方式实例化. 构造器实例化 ...
- tensorflow笔记2（北大网课实战）
1.正则化缓解过拟合 正则化在损失函数中引入模型复杂度指标,利用给w加权值,弱化了训练数据的噪声 一般不会正则化b. 2.matplotlib.pyplot 3.搭建模块化的神经网络八股: 前向传播就 ...
- SpringCloud学习之手把手教你用IDEA搭建入门项目（一）
SpringCloud简单搭建 jdk:1.8开发工具:IDEA注:需要了解springcloud 1.创建最简单的Maven项目 1)开始创建一个新的项目 2)创建一个空模板的maven项目,用 ...