首页
Python
Java
IOS
Andorid
NodeJS
JavaScript
HTML5
【
HDU4811_Ball
】的更多相关文章
HDU4811_Ball
又是数学题. 每次放入一个球所得到的的分数为x1+x2(x1表示左边的球中颜色的种数,x2表示右边) 其实如果一个球的数量超过了2,那么剩下的就是一个乘法了. 这个理解很简单,因为超过了2的话,说明最优的方案一定是左右各一个,不然如果都在一边的话就只得1分了. 所以我们预处理出所有不超过2的情况的得分(手算吧),然后剩余的就做一个乘法就可以了. 略水,开始没有保证三个数的顺序,手滑.....T_T #include <iostream> #include <cstdio> #inc…