摘要: [TOC] BZOJ4026 dC Loves Number Theory [题目传送门][1] 题解 ~~什么鬼畜题目~~看了标题之后感觉很慌,以为是数论题,看了题目之后也没有思路,只能去求助由乃大神了。解答了一番之后感觉挺可做的。由于欧拉函数的计算公式是这样的$\phi(n)=n \prod \ 阅读全文
posted @ 2018-08-27 19:56 Apocrypha 阅读(435) 评论(0) 推荐(0) 编辑
摘要: [TOC] BZOJ1806 Miners 矿工配餐 [题目传送门][1] 题解 一道$Dp$题。我们记$f[i][a1][a2][b1][b2]$为当前到第$i$种食物,两种煤矿前两次配送的食物分别为$a1$、$a2$和$b1$、$b2$时,能过获得的煤矿数量。然后由于这样数组肯定会爆,所以我们滚 阅读全文
posted @ 2018-08-27 07:36 Apocrypha 阅读(141) 评论(0) 推荐(0) 编辑