2017年10月17日
摘要:
题解: 首先计算第一个答案,很明显就是最短路 初始代价是一开始配置的代价 当i+j配成k的时候,建i->k,j->k的边,价值为a[i]+a[j](a[i],a[j]都算过了) 那么计算第二个问题 当每一种药水的初始值没有变过的时候,合成方案位1,否则位0 然后看看哪两种药水可以合成位新的药水 dp 阅读全文
摘要:
题解: 要求有几种方案可以越狱,可以用总方案-不会越狱的方案 那么总方案就是m^n 那么考虑不会越狱的方案 显然第一个人有m中,后面都是m-1中(和前一个不一样) 答案就是m^n-m*(m-1)^(n-1) 代码: 阅读全文