青珹

摘要： 题目链接 比较费脑子的一道题 先说题目核心思想 ： 状压dp 环的处理我们先不管。 我们设 dp[j][s] 表示 到达动物 j 且 [ j , j+5) 这五个动物状态为s时 最多能使多少小朋友开心。 其中，s为 0~31 的整数，二进制下的s表示[ j , j+5) 这五个动物状态，0表示不选， 阅读全文