![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散化
sleepyNick
ZJcx蒟蒻OIer
展开
-
[SDOI2008]郁闷的小J——[离散+分块]
【题目描述】【输入格式】【输出格式】Sample InputSample~~InputSample Input5 51 2 3 4 5Q 1 3 2Q 1 3 1C 2 1Q 1 3 2Q 1 3 1Sample OutputSample~~OutputSample Output...原创 2019-10-24 21:34:51 · 124 阅读 · 0 评论 -
10.27模拟赛T2
愚蠢的朴素dp比较好写,注意到唯一的瓶颈就在于状态太大,考虑离散不能整除k的因子可以过滤掉,然后把因子放进map里面,reverse_iterator遍历一遍用朴素dp方程dp[i][j]=dp[i−1][j]dp[i][j]=dp[i-1][j]dp[i][j]=dp[i−1][j]dp[i][j]+=dp[i−1][j/u]dp[i][j]+=dp[i-1][j/u]dp[i][j]+...原创 2019-10-28 21:30:20 · 114 阅读 · 0 评论