啊啊啊,为什么只有我看不明白题目啊?

P1203 [USACO1.1] 坏掉的项链 Broken Necklace

(从我个人的角度考虑问题吧,我用的模拟方法,数据实在是太小了) 从某个地方剪断项链。 举个例子吧: **rr(剪断)bbbrb** 从我标识的地方剪断,就会变成这个样子: **(剪断的左边)rrbrbbb(剪断的右边)** 然后从两个端点开始数,与端点相同的字符有多少个,这例子左边就是2个,右边就是3个,然后加在一起。 **但是要注意一点,我觉得题目说的不是很清楚:** **3** **rrr** 这种情况就是3个,而不是6个,可以这么理解,就是如果这个珠子被数过,就不能再数一遍。 **我从模拟的角度说的,动态规划我也在学,想不出状态方程,我就用的模拟(诶嘿)**
by huanyizhiyuan @ 2023-09-27 16:58:54


窝再看一遍,第一个想到的是枚举,枚举在每一个地方切断,然后计算,求最大值。
by Y_QWQ_Y @ 2023-10-03 21:33:02


这题目描述确实颠三倒四。
by xingyu671 @ 2023-12-02 11:18:30


|