DUXT

摘要： T1：bzoj4711：小奇挖矿 题意：喵星系有n个星球，标号为1到n，星球以及星球间的航线形成一棵树。所有星球间的双向航线的长度都为1。小奇要在若干个星球建矿石仓库，设立每个仓库的费用为K。对于未设立矿石仓库的星球，设其到一个仓库的距离为i，则将矿石运回的费用为Di。请你帮它决策最小化费用。 思路 阅读全文

摘要： 思路：首先考虑如何求珠子个数，一个珠子由a,b,c三个数组成且属于区间[1,a]，并满足gcd(a,b,c)=1。由于要求本质相同，对于a,b,c这样的一个无序的数列且满足gcd(a,b,c)=1，设其总方案数为t1,那么显然本质相同的重复了6次，即(a,b,c),(a,c,b),(b,a,c),( 阅读全文