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