2018年10月22日
【LOJ#10005】数列极差——贪心
摘要： 好的时隔多年终于来更博客了 题目链接 题意很明确了，一眼就知道是要贪心，但是怎么贪呢？ 对于a1,a2,a3，不妨令a1<a2<a3，那么就有三种取法： s1=(a1*a2+1)*a3+1=a1*a2*a3+a3+1; s2=(a2*a3+1)*a1+1=a1*a2*a3+a1+1; s3=(a1* 阅读全文
posted @ 2018-10-22 14:00 Child-Single 阅读(303) 评论(0) 推荐(0) 编辑