摘要: 题目链接: http://acm.zzuli.edu.cn/problem.php?id=2597 这题n给的数字很大,显然需要我们打表,而且直接打表的话也很浪费时间,所以我们可以用记忆化搜索的方式,储存之前计算的值在之后计算用的时候用上以减少计算量 #include<set> #include<m 阅读全文
posted @ 2019-12-19 22:07 shuitiangong 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.zzuli.edu.cn/problem.php?id=2599 这个题表面上看起来很简单....但是如果直接写的话就算用long long也会有越界的情况(double即使不越界,也可能有精度损失)所以我们需要用到大整数加法 #include<set> #incl 阅读全文
posted @ 2019-12-19 21:13 shuitiangong 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 题目链接; http://acm.zzuli.edu.cn/problem.php?id=2618 这个题主要是考验细心和英语的读题能力,大概意思是你有三种颜色的球r,y,b个,每在一排球的末尾放一个球,加的分数相当于这个球前面球的种类数,每在一排球的中间插入一个球,加的分数相当于这个球前面的球的种 阅读全文
posted @ 2019-12-19 17:38 shuitiangong 阅读(348) 评论(0) 推荐(0) 编辑