摘要：
题意： 哈利波特抢银行。。。 给出n个银行，每个银行有a[i]百万和b[i]的风险。然后再给一个风险值P，不能超过P。 思路： 如果告诉你概率的小数的位数，可能这个就会不一样了。。。 慨率的计算，风险最低和被捕概率； dp[i][j] 为 前i个抢j元的最小被捕概率。 这里可以直接... 阅读全文
摘要：
题意： 有n种货币，已知每种货币的价值和数量。 给出一个k，问最多能组成k的方法。这个数量很大，需要mod 1e8+7. 思路： 额。。。。这一题和上一篇的差不多，直接传送门： （此题很棒） 这里的话就是类似啊： dp[i][j]:前i种硬币组成j有多少种方法。 但是每次要模 co... 阅读全文
摘要：
题意： 有一根杆子，给出一些杆子上的位置，位置上能放重物，再给出一些重物的重量。 重物都需要被使用，但是位置不一定都要用到。 问你能有多少种方法让这个杆子平衡。 思路： 在位置上是0/1背包思想，取或不取。dp[]直接代表在该重量下有多少方案数。 最大的重量是20*25*15=75... 阅读全文
摘要：
题意： 有n头wolf排成一排，杀一头wolf回受到受到的伤害=它的本身a[i]+相邻两个b[i-1]+b[i+1].然后杀死第k个位置的wolf的话，k-1和k+1默认相邻（满足的话）。 思路： 用雨巨的话说（完全Orz）：这不就变成区间DP水题了么…… dp[i][j]表示从第... 阅读全文
摘要：
蜜汁wa，蜜汁wa，少了个\n………………#includeusing namespace std;typedef long long LL;typedef unsigned long long ULL;const double eps=1e-5;const double pi=ac... 阅读全文
摘要：
题意： 都说这题是经典的区间DP，然后没人能把题意说清楚。。。 弱也说不清。。。只能说个大概，在某段区间里面括号匹配数，区间里的括号和外面的括号不能匹配。。。讲着讲着就讲成了区间DP。。。 子区间构成大区间，并且满足最优解特性和无后效性 code…//#include #inclu... 阅读全文
摘要：
//这个很好了。。。虽然是一般。。int isp[1000100];int p[1000100];void init(){ int sum=0; int i,j; fill(isp,isp+1000007,true); for(i=2;ii有数量j的个数。 ... 阅读全文
摘要：
啊啊啊啊啊啊啊啊啊，目睹A->CⅠA全过，最终fstwaA,C;23333333 A题： 题意： 就是分成相等的m堆，每堆有两个位置上的值相加。 思路： fst在sum可能不是偶数，先*2/n;。。。。。。。。。。。。。。哭死。。 code：#include using names... 阅读全文