摘要:
"嘟嘟嘟" 首先瞎想可以知道,一定选相邻两个数之和最大的。这样后面的将军选和前面的前面的一样的勋章就行了。 不过如果$n$是奇数的话就会gg。然后考虑每一个勋章最多有$\frac{n}{2}$个人用,所以$\lceil \frac{\sum a[i]}{\frac{n}{2}} \rceil$个勋章 阅读全文
摘要:
最近刷题的同时还得填填坑,说来你们也不信,我还不会数位dp。 照例推几篇博客: "数位DP讲解" "数位dp 的简单入门" 这两篇博客讲的都很好,不过代码推荐记搜的形式,不仅易于理解,还短。 数位dp的式子一般是这样的:dp[i][][]表示到第$i$位,而后面几维就因题而异了。 不过通用的思想就是 阅读全文