摘要：
"传送门" $看了一下网上都没什么题解，自己写一篇吧,对你有帮助的话留个言吧~$ $\color{Orange}{ 分割 }$ $\color{Green}{一、分析问题}$ $对于给定的n和数组a,其实是有循环存在的$ $比如[0,n)模n后余数必定是[0,n)$ $[n,2n)模n后余数必定是[ 阅读全文
posted @ 2020-05-07 17:21
倾叶子佮
阅读(409)
评论(5)
推荐(2)
摘要：
"永久打开的传送门" $这次总算没有写砸........$ $设f[i][j]为上一次吃的i物品状态为j的最大收益$ $那么我们就暴力枚举所有状态i，然后在当前状态找出一个没吃的食物j，再去找一个吃过的食物q$ $$那么dp[j][i+(1 using namespace std; typedef 阅读全文
posted @ 2020-05-07 13:59
倾叶子佮
阅读(182)
评论(0)
推荐(0)
摘要：
$给出数n,a,b$ $在[1,n]区间内随机选数，选出的数被a,b除后同余的概率$ $这题的精度问题真的是烦炸了~$ $设最小公倍数lcm=a b/gcd(a,b)$ $所以在区间[k lcm,k lcm+min(a,b) 1]都是同余的(k是常数)$ $并且在区间[1,min(a,b) 1]也是 阅读全文
posted @ 2020-05-07 13:26
倾叶子佮
阅读(104)
评论(0)
推荐(0)
摘要：
$n元,买塑料杯子a元,买玻璃杯子b元，但玻璃杯子用完后可以卖c元$ $求最多买的杯子.$ $ 分割 $ $因为塑料杯子固定，我们先确定买多少玻璃杯子.$ $很明显当n =b(至少购买一次)且(b c)\frac{n b}{b c}$$ $因为算的时候向下取整，所以我们实际买的玻璃杯是\frac{n 阅读全文
posted @ 2020-05-07 09:10
倾叶子佮
阅读(117)
评论(0)
推荐(0)
浙公网安备 33010602011771号