高维dp
文章平均质量分 91
高维dp
ShadyPi
写写博客当笔记
展开
-
[NeetCode 150] Longest Increasing Path in Matrix
【代码】[NeetCode 150] Longest Increasing Path in Matrix。原创 2024-07-18 00:41:13 · 735 阅读 · 0 评论 -
BZOJ1079[SCOI2008] 着色方案
原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1079着色方案Description有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块,即c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两 个相邻木块...原创 2018-04-19 18:48:01 · 210 阅读 · 0 评论 -
Luogu1541[NOIp2010 TG] 乌龟棋
原题链接:https://www.luogu.org/problemnew/show/P1541乌龟棋题目背景小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡...原创 2018-04-20 18:31:48 · 165 阅读 · 0 评论