Articles in the category of OI

  1. Home
  2. OI

数位DP 学习笔记

数位dp基本模型，给定闭区间$[l,r]$，求这个闭区间中满足题目要求的数的个数。
  • YorkWu
  • July 29, 2019
  • No comments

    • luogu-P1831-重要的城市

    题目链接
  • YorkWu
  • July 29, 2019
  • No comments

    • Luogu P2279 [HNOI2003]消防局的设立

    题目链接
  • YorkWu
  • July 29, 2019
  • No comments

    • Luogu P2831 愤怒的小鸟

    题目链接一个搜索，或者状压，蒟蒻不会状压dp，就写了搜索。。。
  • YorkWu
  • July 28, 2019
  • No comments

    • AtCoder Beginner Contest 135

    AtCoder Beginner Contest 135这应该是我第一次打Atcoder，写个blog留纪念。
  • YorkWu
  • July 27, 2019
  • No comments

    • AtCoder Beginner Contest 135

    AtCoder Beginner Contest 135这应该是我第一次打Atcoder，写个blog留纪念。
  • YorkWu
  • July 27, 2019
  • No comments

    • Luogu P4046 [JSOI2010]快递服务

    题目链接
  • YorkWu
  • July 27, 2019
  • No comments

    • 清北学堂noip2019-Day5

    动态规划背包问题01背包正常01背包必须装满？初始化$f[i] = 0, f[other] = -\infty$多重背包二进制拆分热身题数字三角形+给出一个数字三角形，从第一行走到最后一行，每次只能往正下或者正右下走。每次累积经过的数，要求和最大。第X行第Y列这个点必须经过。$O(n^2)$题解：先从第一层到第x层跑一遍数字三角形，然后把第x行除第y列所有数赋为负无穷，然后再在下边跑一次数字...
  • YorkWu
  • July 17, 2019
  • No comments