simonG

摘要： A Moolistar 有一张长长的纸条，上面打满了黑黑的小点。上面有 \(n＝2^k(k\le 30)\) 个均匀分布的点，编号从左到右、从 \(0\) 到 \(n-1\)。Moolistar 开始将这条纸带对折，他把纸带右半边折到了左半边的下面，重复折叠 \(k\) 次后，纸带变成了 \(n\) 阅读全文

摘要： 由于笔者 Dp 水平过于低，故总结一些题目。 P2224 [HNOI2001] 产品加工 首先考虑暴力 dp，\(f_{i,j,k}\) 表示做到第 \(i\) 个任务时，A 做了 \(j\) 时间，B 做了 \(k\) 时间。 可以由 \(f_{i-1,j-t1,k},f_{i-1,j,k-t2} 阅读全文