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的更多相关文章
随机推荐
- 第二篇MTV模型、基本命令、简单配置
MTV模型.基本命令.简单配置 阅读目录(Content) MTV模型 基本命令 简单配置 MTV模型 Django的MTV分别代表: Model(模型):负责业务对象与数据库的对象(ORM) Tem ...
- js原型链理解(3)--构造借用继承
构造借用(constructor strealing) 1.为什么已经存在原型链继承还要去使用构造借用 首先看一下这个例子 function Super(){ this.sets = [0,1,2]; ...
- android 开发学习2
Dao dao = new Dao(yi_ji_lu_zhang_dan.this);List<GetOneRecord> list = dao.getAllRecord();//创建迭代 ...
- HDU - 5898 odd-even number （数位dp）
题意:求一个区间内,满足连续的奇数长度是偶数,连续的偶数长度是奇数的数的个数. #include<cstdio> #include<cstring> #include<c ...
- 三星首款折叠屏手机Galaxy Fold上架中国官网
2 月 28 日,在三星 Galaxy S10 系列新品发布会上,备受期待的三星首款可折叠屏手机 Galaxy Fold 也在中国正式亮相.目前,Galaxy Fold 已正式上架三星中国官网,可以预 ...
- CGridCtrl 添加button (CGridCellButton类)
#ifndef __GRID_CELL_BUTTON__ #define __GRID_CELL_BUTTON__ #include "../GridCtrl_src/GridCell.h& ...
- mybatis初步配置容易出现的问题
The server time zone value 'Öйú±ê׼ʱ¼ä' is unrecognized or represents more than one time zone. You ...
- storm on yarn安装时 提交到yarn失败 failed
最近在部署storm on yarn ,部署参考文章 http://www.tuicool.com/articles/BFr2Yvhttp://blog.csdn.net/jiushuai/artic ...
- Java TCP发送与接收
IP地址?端口号?主机名? 什么是Socket? 什么是UDP? 什么是TCP? UDP和TCP区别? 以上问题请自行百度,有标准解释,此处不再赘述,直接上干货! 实例: 发送端: public cl ...
- Ansible常见错误解析
背景 由于工作中经常用到ansible,所以整理了常用的ansible错误及原因分析,方便自己也方便别人参考. 1.shell 模块常见错误 1.1 使用shell遇到"msg": ...