Day 0

水水比赛


Day 1

写写Dp


  • Part1:Dp基础练习

[HNOI2002]公交车路线

秒切,点数这么少,N这么大,目测O(N)+暴力更新

5min写完


P3842 [TJOI2007]线段

这题其实不难,由于每行必须走完所以落脚位置只能在线段开头/末尾,先预处理开头结尾,然后设状态的时候附加一维表示在开头结束/在结尾结束

转移就直接上一行移下来的步数+这行步数QAQ


P2513 [HAOI2009]逆序对数列

前缀和优化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


P2515 [HAOI2010]软件安装

tarjan缩一波点,然后直接树型Dp,似乎有点凶残(逃


Day2

接下来就是ycbDalao的题单

Cao写不出

ycbDalao题单留着,刷各省比较水的省选题吧QAQ我trl

NOIpDairy的更多相关文章

随机推荐

  1. Bulma CSS - 开始

    Bulma CSS框架教程 Bulma CSS – 简介 Bulma CSS – 开始 Bulma CSS – CSS类 Bulma CSS – 模块化 Bulma CSS – 响应式 有数种方法可以 ...

  2. 2019山东ACM省赛L题题解(FLOYD传递闭包的变形)

    本题地址 https://cn.vjudge.net/contest/302014#problem/L Median Time Limit: 1 Second      Memory Limit: 6 ...

  3. Profiling Top Kagglers: Bestfitting, Currently #1 in the World

    We have a new #1 on our leaderboard – a competitor who surprisingly joined the platform just two yea ...

  4. html特殊字符的写法

    符号 写法 (空格)   <(小于号) < >(大于号) > " " ®(已注册) ® ©(版权) © ™(商标) ™ (半方大的空白)   (全方大的空白 ...

  5. JMP CALL RET

    一.JMP指令(修改EIP的值)(第一个修改EIP的指令) 三种方法 :JMP 立即数 JMP  寄存器 JMP  内存 EIP 之前介绍过,EIP存放的值就是cpu下一次要执行的地址 1.之前学过要 ...

  6. 老出BUG怎么办?游戏服务器常见问题解决方法分享

    在游戏开发中,我们经常会遇到一些技术难题,而其引发的bug则会影响整个游戏的品质.女性向手游<食物语>就曾遇到过一些开发上的难题,腾讯游戏学院专家团Wade.Zc.Jovi等专家为其提供了 ...

  7. JetBrains,vim配置文件, .ideavimrc

    addr: https://github.com/NorseLZJ/lzj-config/tree/master/idea_vim

  8. c++ 正则表达式查找

    C++ 正则表达式的使用 需求: 字符串含有除[0-9a-z]之外的字符,均返回失败! #include<regex> smatch result; string reg_str = &q ...

  9. oracle (6)---SQL 数据关联查询

    SQL 数据关联查询 Structure Query Language 从多(n)张表查询对应记录信息,必须有至少n-1个关联条件,否则会出现笛卡尔积的情况.1. 等值连接:没有连接关系的数据不会被查 ...

  10. SpringCloud学习之Ribbon使用(四)

    1.关于 Ribbon Spring Cloud Ribbon 是基于 Netflix Ribbon 实现的一套客户端负载均衡的工具.Ribbon 是 Netflix 发布的开源项目,主要功能是提供客 ...