摘要：
题目传送门 虽然是水dp，但我感到还是有些无从下手== f[i][j]表示还剩i个50元没考虑，j个100元没考虑的方案数，可有转移f[i][j]=f[i-1][j]+f[i][j-1] 但其实它也可以称作一道数论题，因为答案序列正是卡特兰数。 为什么是卡特兰数？除了凭感觉自己xjb推外，还可以理性 阅读全文
posted @ 2018-09-12 22:04
cellur925&Chemist
阅读(168)
评论(0)
推荐(0)
摘要：
题目传送门 这道题有着浓浓的背包气氛。所以我们可以这样想：可以把每个优惠方案都当做一个物品，每个单买所需要花的钱也当做一个物品。（也就是代码中的p结构体数组）而且基于此题的环境，这题是一个完全背包。另外因为本题的算法比较亲民，至多买5种物品，每种物品最多买5个，所以我们可以（开创性地）使用五维背包。 阅读全文
posted @ 2018-09-12 18:07
cellur925&Chemist
阅读(166)
评论(0)
推荐(0)
摘要：
题目传送门 因为太蒟了，所以参考了dalao@zbtrs == 对此表示感谢并侵删。 看起来我们就知道这是搜索题。 最后的情况分两种：有骑士背国王/国王自食其力走到集合点。 首先，我们不知道大家最后集合在哪里，所以可以枚举一下这个点。 其次，我们不知道是哪个骑士背，所以再枚举一下。 再次，我们不知道 阅读全文
posted @ 2018-09-12 17:43
cellur925&Chemist
阅读(295)
评论(0)
推荐(0)
浙公网安备 33010602011771号