摘要： 给你n个工件，然后有A,B,C三个工厂，然后它们加工第i个工件所需要的时间分别为a[i],b[i],c[i]，然后现在要你利用三间工厂加工所有的零件，要求是任何时间工厂都不能停工，而且一定要三间同时做完。理论上是很难突破时间限制的，但是发现sum(a[i]),sum(b[i]),sum(c[i])#include#include#include#include#include#include#define ll long long#define maxn 220#define eps 1e-7using namespace std;int dp[130][130][130];bool vis[ 阅读全文

摘要： 题目要读很久才能理解它的意思和笑点（如果你也看过那个笑话的话），读懂之后就会发现是一个高斯消元法的题目，对于我来说难点不在高斯消元，而在于字符串处理。先来说说题意吧：总共有n个人，n个人都会有一段话，先是princess说话，里面如果提到了a1,a2,a3...这几个不同的人的话，对应提到的次数是x1,x2,x3..的话，那么下一个对话是ai这个人说的概率是xi/(x1+x2+x3)....，然后下一个人的对话里也会提到别的人，然后也有一定的概率会有下一轮对话，现在要问的就是，给定了这些对话，问你期望的对话次数是多少。我们可以设第i个人持续的对话的期望是xi，那么xi应该等于 xi=p1*x1 阅读全文