摘要: 题目链接:https://loj.ac/problems/search?keyword=NOIP2014 D1T1 暴力 D1T3 记$f[i][j]$表示在$(i,j)$的时候所需要的最小点击数,那么首先可以用类似背包的方式处理$x,y$。接下来还有两个小细节: (1)对于那些跑出了上边界的情况, 阅读全文
posted @ 2019-10-27 23:11 EncodeTalker 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://loj.ac/problems/search?keyword=NOIP2013 D1T1 $ans=(m 10^k+x)\% n$,快速幂求之 D1T2 原问题等价于最大化$\sum_{i=1}^na_ib_i$,根据排序不等式可得当$\{a_i\}$与$\{b_i\}$均 阅读全文
posted @ 2019-10-27 22:54 EncodeTalker 阅读(171) 评论(0) 推荐(0) 编辑