hdu西山居复赛2求连续最大积【点击查看详情】
hdu西山居复赛2求连续最大积:如果看到题目就往dp上面想的话,先自己打脸_ 这个根本和连续最大积没有任何关系 解题思路:以0为分割点把串分成有连续2或者-2的小串,然后计算每个小串中-2的个数,如果-2个数为偶数记录串的长度 如果-2个数为奇数,记录第一个-2和最后一个-2所在的位置,然
相关视频/文章