题解 | #F题 智乃是算法竞赛群友#
智乃的二进制
https://ac.nowcoder.com/acm/contest/120565/A
本题就是要构造出在限定的长度n内，使得qcjjkkt和td以及qcjjkktd三种组合起来让快乐值最大化。我们可以直接用dp的方式。qcjjkkt的长度是7，td的长度是2，qcjjkktd的长度是8，n的长度要么是2、7、8三个数的最小公倍数56的倍数，要么就是余下1~~55，所以就以112为dp范围，dp[i]就是等于max=({dp[i-2]+b,dp[i-7]+a,dp[i-8]+a+b}).
查看7道真题和解析