摘要：
题意： 给出n个工厂的产品参数带宽b和价格p，在这n个工厂里分别选1件产品共n件，使B/P最小，其中B表示n件产品中最小的b值，P表示n件产品p值的和。 输入 iCase n 表示iCase个样例n个工厂 m1 p1 b1 p2 b2..pm1 bm1 //第一个工厂有m1个同种类不同参数的产品，每一个产品的参数分别是p1 b1 p2 b2 m2 p1 b1 p2 b2..pm2 bm2 ... mn p1 b1 p2 b2..pmn bmn 思路： 排序，先把b从小到大排序，然后把p从小到大排序，最后让第几个工厂的序号从小到大排序 排完后就可以直接... 阅读全文
摘要：
题意： 给出一个2*n的方格，当刷完某一个方格的漆后可以且只可以走到相邻的任何一格，即上 下 左 右 左上 左下 右上 右下。可以从任意一个格子开始刷墙，问有多少种刷法，因为随着n的增大方案数会变多，因此输出方案数mod 1000000007.思路： dp[][2], dp[i][0]表示2*i的格子从第i列开始刷，最后回到该格子下面 dp[i][1]表示2*i的格子从第i列开始刷，最后无法回到该格子下面 状态转移方程是：dp[i][0] = 2*dp[i-1][0] 即 A1->B1->...->B2->A2, A1->B2->...->B1-> 阅读全文