litstrong

摘要： Problem Statement这题的描述比较复杂，就不说了。整个过程类似一个游戏，参数有天，生命值，胜利的概率，最后求最大存活的期望天数。用dp[i][j]表示当前生命值为j，考虑了从i...N这些巫师的攻击。有一点观察很重要，就是如果考虑巫师在同一天的话，那么安排他们的order与最后的结果是无关的，而对于每个巫师，要么攻击她，要么不攻击她。还有一个要注意的是，巫师的状态决定了当天是那一天，而哪天并不能决定是哪个巫师，因此应该将巫师设为状态，而不应该是天。由于下面的LP--后，后面忘了求的是原来的LP，导致最后的几个case wa掉了。#include <iostream># 阅读全文