当前位置：首页 > 标签 > 记忆化剪枝
  • 洛谷P8816上升点列（CSPJ2022）

    洛谷P8816上升点列（CSPJ2022）

    分类：序列DP   日期：10-31

    题目大意：n个点，可以自由增加m个，求最长上升子序列，要求相邻两项曼哈顿距离为1，且x坐标、y坐标不递减。 题目描述 在一个二维平面内，给定 $n$ 个...

    围观：2003+ | 抢沙发
  • 洛谷P7916交通规划（CSP2021）

    洛谷P7916交通规划（CSP2021）

    分类：最短路径   日期：12-06

    题目大意：已知一个n*m网格每条边的费用，现在要求给定点染色，如果相邻两点颜色不同，需要付出边权的费用，有些点颜色已确定，其他点染成黑白颜色，最小费用...

    围观：1470+ | 抢沙发
  • 洛谷P3659[USACO17FEB]Why Did the Cow Cross the Road I Gold(visitfj)

    洛谷P3659[USACO17FEB]Why Did ...

    分类：最短路径   日期：07-04

    题目大意：n行n列方阵，从左下角走到右下角，每走1步需要耗费时间m，每走3步需要耗费a[i][j]时间，请问到达右下角，最小耗时是多少？ 题目描述 Why did...

    围观：1474+ | 抢沙发
  • HDU1176免费馅饼

    HDU1176免费馅饼

    分类：二维DP, 记忆化搜索   日期：08-17

    题目大意：天上掉馅饼，掉到位置0到10，共t秒，你0时刻在位置5，每秒只能往左或者网友移动1步，已知各时间点馅饼掉落的位置，请问最多可以获得多少馅饼？ Pr...

    围观：3745+ | 抢沙发