SnapYust

做题笔记

/ 注册

全部文章 / 做题笔记（共1篇）

题解 | #相邻不同数字的标记#

题目传送门相邻不同数字的标记思路这是一道入门dp题，看到题目要求是求出最多的分值，那大抵是贪心或dp。但根据经验，dp更简单，且贪心很可能假。因此，可得：设 dpi,jdp_{i,j}dpi,j 为前 iii 个的最多分值，jjj 为 111 时代表选择第 iii 个，jjj 为 00...

C++ 动态规划

2023-07-14

1 633