首页 > TAG信息列表 > 20190727

HZOJ 20190727 随(倍增优化dp)

达哥T1 实际上还是挺难的,考试时只qj20pts,还qj失败   因为他专门给出了mod的范围,所以我们考虑把mod加入时间复杂度。 $50\%$算法: 考虑最暴力的dp,设$f[i][j]$表示进行$i$次操作后得到的数为$j$,方案总数,转移应该还是很明显的 $dp[i][j*k\%mod]=dp[i-1][j]\timescnt[k]$,$cnt[k]$表

模拟测试20190727

昨天就得到消息今天会考达哥冥思苦想出来的一套题,不胜惶恐以致过于紧张到只能颓游记 今天早上又一直没有睡醒,整个早读时间好像真的什么也没有干(除了死记硬背过的手写堆) 考试时候先瞟了一眼第一题,期望dp滚粗感强烈,直接看下一题 第二题怎么看都是n^3,去了趟周测然而并没有什么思路,看第

20190727

赛马 题意简述 田忌和齐王又要赛马了,他们将各派出 $N$ 匹马,每场比赛输的一方需要给赢的一方 200 两黄金,平局的话双方都不比出钱,已知所有马的速度,且齐王的出马顺序永远固定,求田忌的最大收益。 $N\leq 10^3$ 。 $solution:$ 考虑将两个人的马按从大到小排序,发现对于齐王的马从大到小