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的更多相关文章
随机推荐
- Bulma CSS - 模块化
Bulma CSS框架教程 Bulma CSS – 简介 Bulma CSS – 开始 Bulma CSS – CSS类 Bulma CSS – 模块化 Bulma CSS – 响应式 Bulma框架 ...
- MFC之拆分窗口
7.3.1 多视图 许多文档只要求单个视图,但每个文档可支持一个以上的视图.为了帮助编程人员实现多个视图,文档对象保留它的视图列表.为添加和移去视图提供成员函数,例如,提供的UpdateAllView ...
- SpringBoot安全认证Security
一.基本环境搭建 父pom依赖 <parent> <groupId>org.springframework.boot</groupId> <artifactI ...
- UVA - 11892 ENimEN（博弈）
题意:有n堆石子,两个人拿,拿走最后的石子的人赢,poopi先拿,条件是,每个人必须从另外一个人最后拿过的石子堆中取石子,若那堆石子被拿没了,才可以自由地拿其他堆.要求每次拿的石子数不能为0.问谁赢. ...
- java floor，ceil和round方法
Math.floor():返回值是double类型的,返回的是不大于它的最大整数 举例: double x = Math.floor(5.8); System.out.println(x); //输出 ...
- 正则表达式入门(ed模糊匹配)
元字符: /b 代表着单词的开头或结尾,也就是单词的分界处.如果要精确地查找hi这个单词的话,我们应该使用/bhi/b. .是另一个元字符,匹配除了换行符以外的任意字符,*同样是元字符,它指定*前边的 ...
- 八、SAP中使用MOVE来赋值
一.使用MOVE和使用等号的效果是等同的,代码如下: 二.效果如下:
- jar包-循环遍历-开机启动服务-微服务-多项目拷贝-pid杀死进程-mysql备份脚本-防火墙检测脚本
vi /root/serverkaiji.sh #!/bin/bash ls /tlvnksc/ | egrep -v "^c|^f" > /root/service.lis ...
- 2，The AudioContext was not allowed to start.
The AudioContext was not allowed to start. It must be resumed (or created) after a user gesture on t ...
- python刷LeetCode：20. 有效的括号
难度等级:简单 题目描述: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效. 有效字符串需满足: 左括号必须用相同类型的右括号闭合.左括号必须以正确的顺序 ...