摘要: 乘积求和 时间限制: 1 Sec 内存限制: 128 MB 题目描述 众所周知,小葱同学擅长计算,尤其擅长计算组合数,但这个题和组合数没什么关系。 小葱同学自幼学习乘法和加法,并且小葱同学意识到,正是因为有了加法和乘法,才能够计算1+1=2和1×1=1这种高深的问题。现在小葱给你N个数a1,a2,⋯ 阅读全文
posted @ 2019-11-17 15:01 Johnny-English 阅读(664) 评论(0) 推荐(0) 编辑
摘要: 增量幻境 时间限制: 1 Sec 内存限制: 128 MB 题目描述 众所周知,小葱同学擅长计算,尤其擅长计算组合数,但这个题和组合数没什么关系。 小葱同学最近醉心于动态规划的研究,他苦学百年,已经牢牢掌握了最长上升子序列的知识。小葱对于这种单调不减的序列非常着迷,于是他灵机一动,挥笔写下了一个数x 阅读全文
posted @ 2019-11-17 11:45 Johnny-English 阅读(270) 评论(0) 推荐(0) 编辑