最新 最热

【LeetCode 周赛】数位 DP 模版学会了吗?

我们只需要考虑 1 和 n,每次操作可以把 1 向左边移动一位,或者将 n 向右移动一位,但是考虑到 1 和 n 的移动方向有交叉时,要减少一次操作次数。

2023-09-09
1

【月度刷题计划同款】常规状压 DP & 启发式搜索

这是 LeetCode 上的「1879. 两个数组最小的异或值之和」,难度为「困难」。

2023-09-07
1

【剑指 の 精选】热门状态机 DP 运用题

这是 LeetCode 上的「剑指 Offer II 091. 粉刷房子」,难度为「中等」。

2023-09-07
3

小码匠的编程江湖【第81式】:树形DP:USACO的奶牛大集会

Bessie 正在计划一年一度的奶牛大集会,来自全国各地的奶牛将来参加这一次集会。当然,她会选择最方便的地点来举办这次集会。

2023-08-31
1

小码匠的编程江湖【第80式】:树形DP入门题:没有上司的舞会,多好啊!

他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。

2023-08-31
1

小码匠的编程江湖【第79式】:树形DP入门题:二叉苹果树

这棵树共有 N 个结点(叶子点或者树枝分叉点),编号为 1∼N,树根编号一定是 1。

2023-08-31
1

【第73题】继续刷动态规划,还学会了markdown的数学公式:棋盘制作

国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个8×8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。...

2023-08-31
3

【第72题】区间DP八连刷之(2):[USACO06FEB] Treats for the Cows G/S

腾讯云开发者社区是腾讯云官方开发者社区,致力于打造开发者的技术分享型社区。提供专栏,问答,沙龙等产品和服务,汇聚海量精品云计算使用和开发经验,致力于帮助开发者快速成长与发展,营造开放的云计算技术生态圈。...

2023-08-31
3

【第68题】动态规划-区间DP八连刷之(2): [CQOI2007]涂色

假设你有一条长度为 5 的木板,初始时没有涂过任何颜色。你希望把它的 55 个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为 5 的字符串表示这个目标:RGBGR。...

2023-08-31
3

【第67题】动态规划-区间DP八连刷之(1):[NOIP2006 提高组] 能量项链

腾讯云开发者社区是腾讯云官方开发者社区,致力于打造开发者的技术分享型社区。提供专栏,问答,沙龙等产品和服务,汇聚海量精品云计算使用和开发经验,致力于帮助开发者快速成长与发展,营造开放的云计算技术生态圈。...

2023-08-31
2