摘要: 题解 luogu P1251 【餐巾计划问题】 时间:2019.3.19 网络流24题 :【餐巾计划问题】 题目描述 一个餐厅在相继的 $N$ 天里,每天需用的餐巾数不尽相同。假设第 $i$ 天需要 $r_i$ 块餐巾($i=1,2,...,N$)。餐厅可以购买新的餐巾,每块餐巾的费用为 $p$ 分 阅读全文
posted @ 2019-03-19 16:31 longlongzhu123 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题解 smoj 2806 【建筑物】 _时间:2019.3.15_ DP of DP of DP 题目描述 有R红色立方体,G绿色立方体和B蓝色立方体。每个立方体的边长是1。现在有一个N × N的木板,该板被划分成1×1个单元。现在要把所有的R+G+B个立方体都放在木板上。立方体必须放置在单元格内, 阅读全文
posted @ 2019-03-15 17:30 longlongzhu123 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 题解 luogu P2568 GCD _时间:2019.3.11_ 欧拉函数+前缀和 题目描述 给定整数$N$,求$1\le x,y \le N$且$\gcd(x,y)$为素数的数对$(x,y)$有多少对. 分析 枚举素数$p$, 先求出$1\le x,y \le \left \lfloor \df 阅读全文
posted @ 2019-03-11 14:06 longlongzhu123 阅读(123) 评论(0) 推荐(0) 编辑