终有绿洲摇曳在沙漠

Gone Fishing 题目链接 分类：枚举、贪心1.题意概述n个池塘，从第i到第i+1个池塘需要5t[i]5t[i]分钟，第i个池塘第一次捕鱼可以捕到f[i]条鱼，之后每五分钟减少d[i]条（如果池塘中鱼的数量已经小于d[i]则减少到0条），起点在第1个池塘，问h小时内最多可以捕多少鱼?2.解题思路由于John可以在任意的一个湖结束钓鱼，因此可以枚举他结束钓鱼的湖，求出相应

Divisible Group Sums 题目链接 分类：dp1.题意概述给你nn个数，要你从中挑选mm个，使得它们的和能够被DD整除。2.解题思路标准的动态规划，用dp[i][j][k][mod]dp[i][j][k][mod]表示前ii个数选了jj个，除数为kk，余数为modmod的情况，那么下一步选择就是选或者不选，实际上这就是一个01背包问题，转移方程： 选这个数：d

Gambling Nim 题目链接 分类：bitmask math matrices probabilities1.题意概述给你n(1≤n≤500000)n(1≤n≤500000)张卡片，每张卡片的两个面（正面aia_i反面bib_i）都有写数字，每个面都有0.5的概率正面，卡牌正反面的概率相互独立，求把所有卡牌正面数字（ci=ai or bic_i=a_i\ or \ b_i）拿