摘要: A/B HDU-1576 要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。 Input 数据的第一行是一个T,表示有T组数据。 每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9) 阅读全文
posted @ 2018-08-16 20:47 *starry* 阅读(436) 评论(0) 推荐(0) 编辑
摘要: HDU 3535 AreYouBusy 题解:dp[i][j]表示的是在第i组剩余时间为j时的快乐值,我们需要对每一组工作进行一次DP。 第一类:即s==0时,表示该组中工作必须要选且至少选一项。为了保证不出现不选的现象,我们应该把DP数组初始化为负无穷。状态转移方程为: dp[i][k]=max( 阅读全文
posted @ 2018-08-16 19:21 *starry* 阅读(140) 评论(0) 推荐(0) 编辑