包含标签 "动态规划" 的文章

  • 【题解】Codeforces 354 D Transferring Pyramid

    Problem给定一个 $n$ 层的金字塔,一开始塔上每个位置都没有染色你可以进行两种操作:给某一个特定格子染色,代价为 $3$给一个子金字塔(必须到最底层)染色,代价为 $2+​$ 大小给定 ...

  • 【题解】LUOGU 5156 [USACO18DEC]Sort It Out

    没有看出来这哪里像个黑题了...Problem给出一个 $1-n$ 的排列,求最短的字典序第 $k$ 小子序列使得剩下的元素单调递增Thought很容易的就能求出使得剩下元素单调递增的子集,设其...

  • 【题解】BZOJ 4361 isn

    Problem给定一个长度为 $n$ 的序列,当前序列不是一个非降序列时,可以删掉一个数,问有多少种删除方案Thought既然是要删掉成为一个非降序列,那么考虑直接算有多少种结束状态,对于每个结...

  1. 1
  2. 2