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