摘要：
总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值和分配方案。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。 dp[i][j] := 前i个公司 阅读全文
摘要：
互质： 互质是公约数只有1的两个整数，叫做互质整数。公约数只有1的两个自然数，叫做互质自然数，后者是前者的特殊情形。互质数的写法：如c与m互质，则写作（c,m）= 1。 判断方法： （1）两个不同的质数一定是互质数。 例如，2与7、13与19。 （2）一个质数，另一个不为它的倍数，这两个数为互质数。 阅读全文
摘要：
题目描述：一条单向的铁路线上，依次有编号为1 n的n个火车站,有m趟车次。每个火车站都有一个级别，最低为1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠 阅读全文
摘要：
Description 有N个村庄，村庄编号从0到N−1，M条公路，公路是双向的。并给出第i个村庄重建完成的时间t_i，你可以认为是同时开始重建并在第t_i 天重建完成，并且在当天即可通车。若t_i为0则说明地 震未对此地区造成损坏，一开始就可以通车。之后有Q个询问(x, y, t)，对于每个询问你 阅读全文