摘要： 这道背包题和我们常见的背包题有所不同。如果根据以前做背包的惯性思维和题中数据的迷惑，会把概率乘以100来当作容量。但是经测试是不行的。我们不妨换种思路，看做DAG上的DP思想。将所有有可能达到的钱的最大“逃跑”概率算出来，最后再将能够达到的最大的钱输出。而能不能够达到这个可以将所有除0以外的值初始化为0.意为逃跑的概率为0。#include#include#includeusing namespace std;int main(){ //freopen("data.in","r",stdin); double dp[10005]; int sum,n,t 阅读全文