摘要: [CQOI2017] 小Q的表格 [题目链接] "链接" [思路要点] $$ \begin{align} ans &= \sum_{i=1}^{k}\sum_{j=1}^kf(i,j)\\ &= \sum_{d=1}^kf(d)\cdot \sum_{i=1}^{\left[\frac k d\ri 阅读全文
posted @ 2019-06-27 15:33 wawawa8 阅读(221) 评论(0) 推荐(0) 编辑
摘要: [SHOI2012] 火柴游戏 [题目链接] "链接" [思路要点] 首先发现移动火柴操作可以放到最后做。每一次移动火柴一定可以看做是添加一根火柴再删除一根火柴,并且可以将任意一次添加和一次删除操作合并为一次移动操作,那么可以考虑只使用添加和删除操作,最后再计算出当前情况下使用几次移动操作最优。 然 阅读全文
posted @ 2019-06-27 10:43 wawawa8 阅读(192) 评论(0) 推荐(0) 编辑