摘要：【题目链接】:http://hihocoder.com/problemset/problem/1486【题意】 【题解】 设f[i][j]表示前i个物品,每种属性的状态奇偶状态为j的最大价值; 这里用j的二进制对应每种属性的状态; 为1表示那种属性的物品个数... 阅读全文

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1506【题意】 中文题 【题解】 这种题是概率DP…. 设f[i][j]表示i个硬币里面有j个正面朝上的概率; 则第i个有两种可能; 证明朝上或反面朝上; f[i][j]=f[i-1]... 阅读全文