E_star

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=295501背包的变形，才开始我就是按这别人说的脑残的办法将概率扩大100000被后计算，概率连续着加。。一直wa中。。无语 啊。最后原来是概率要连成乘的啊。。而且这里把抢劫的钱作为背包体积，V等于抢劫抢得最多的钱，然后直接套用01背包。。View Code #include <iostream>#include <cstdio>#include <cstring>using namespace std;double f[99999],p[107];int c[107];in 阅读全文

摘要： 1001：求最大子段和，关键是判断当前位置选与不选的状态状态转移方程：dp[i]=max(dp[i-1]+a[i],a[i]);还要记录起点与终点（单独开了一个结构体记录到达每个点的起点与终点）http://acm.hdu.edu.cn/showproblem.php?pid=1003View Code 1 #include <cstdio> 2 #include <cstring> 3 int dp[100007],a[100007]; 4 struct node 5 { 6 int s,e; 7 }p[100007]; 8 int main() 9 {10 int 阅读全文