摘要：
题目 フクロモモンガの JOI 君が住んでいる森にはユーカリの木が N 本生えており，それらの木には 1 から N の番号がついている．木 i の高さは Hi メートルである． JOI 君が相互に直接飛び移ることのできる木の組が M 組あり，各組の木の間を飛び移るためにかかる時 間が定まっている．J 阅读全文
摘要：
这题最困难的方面是战斗的策略。 假设我们有$i$个士兵，兵营的血量为$z$,我们的对手有$j$个士兵，设$dp[i][j][k]$为我们赢得战斗的最小回合数（如果不可能，则为无穷）。计算时，按照题目的步骤一步步模拟递推就行了。 但是如果只是这样的话，可能会出现环，或者无穷的状态（比如$j$不断往上增 阅读全文
摘要：
$dp[i][S]$表示选到某个男生，女生的选择集合。然后暴力转移，复杂度$O(2^{n m} K m)$ 极限数据一亿多，然而卡过去了。 cpp include define clr(x,y) memset(x,y,sizeof(x)) using namespace std; int n,m,a 阅读全文