摘要：
题意：给出丑数的定义，不能被除2,3,5以外的素数整除的的数称为丑数。和杭电的那一题丑数一样--这里学的紫书上的用优先队列来做。用已知的丑数去生成新的丑数，利用优先队列的能够每次取出当前最小的丑数再去生成新的丑数====大概这儿的优先队列就充当了dp转移方程里面的那个min的意思@_@ 1 #inc... 阅读全文
摘要：
题意：给出n个月，雇佣一个人所需的钱hire,一个人工作一个月所需要的钱salary,解雇一个人所需要的钱fire,再给出这n个月每月1至少有num[i]个人完成工作，问完成整个工作所花费的最少的钱是多少。用dp[i][j]表示在第i个月雇佣j个人所需要的最少花费先考虑只解雇人和聘请人的情况1 fo... 阅读全文