2019年7月10日
Codeforces 358D DP
摘要： 题意：有n只兔子需要喂养，每只兔子被喂养后的幸福感取决于与它相邻的兔子中已经被喂养的数量。现在问喂养这n只兔子可以获得的总幸福感最多是多少？ 思路：初步分析题目发现，一只兔子被喂养获得的幸福感取决于其它兔子的喂养情况，所有首先想到状压DP。但是n到3000, 所以不行。我们发现兔子获得的幸福感只取决 阅读全文
posted @ 2019-07-10 15:18 维和战艇机 阅读(175) 评论(0) 推荐(0) 编辑