摘要: 我好菜啊 $T1:Divisors$ 枚举每个a的约数,sort并统计就好了 $T2:Market$ 感觉经常做这种题啊 由于价格太大,而收益很小,考虑以收益为下标 设$ dp[i]$表示当前收益为i时的最小花费 离线跑个背包就好了 $T3:Dash Speed$ 题意就是统计某些边构成的森林中最大 阅读全文
posted @ 2019-10-03 21:32 mikufun♘ 阅读(131) 评论(0) 推荐(2) 编辑
摘要: 好像一年没写题解了 这次考试好像从开考10min后就没有分了? T2用错误的题意和错误的代码得出了样例,偷税然鹅爆零了 T3只会打暴力,试着反演然而第一不会证复杂度第二反演已经快忘干净了 T1:天空龙 %%%kx T2:巨神兵 题意大概就是求构成DAG的方案数 既然是DAG理所当然的想到分层 设$ 阅读全文
posted @ 2019-10-03 09:31 mikufun♘ 阅读(162) 评论(8) 推荐(0) 编辑