摘要：
题意：有N个银行，每抢一个银行，可以获得$v_i$的前，但是会有$p_i$的概率被抓。现在要把被抓概率控制在$P$之下，求最多能抢到多少钱。 分析：0 1背包的变形，把重量变成了概率，因为计算概率需要乘积而非加法，所以不能直接用dp[j]表示概率为j时的最大收益。 令$dp[i][j]$表示对前$i 阅读全文
摘要：
南京的比赛过去一个星期里，一直在忙着补作业，没来得及写点东西。 12号中午出发，下午到了入住的酒店，之后我们三个人去南航校区那边吃了饭顺便转了转校园，不得不感叹有超多塑胶篮球场...晚上回了酒店之后看了两道题之后就睡了。 第二天热身，没想到赛场的电脑居然写代码会卡死，最后也就做了签到的B和C。B是一 阅读全文