摘要: 题目传送门题目描述:给你一个f函数,这个函数的自变量是一个数列,函数表达式就是题目所给的描述,然后给你一个数列,问你数列中某区间 怎么选取 可以使函数值最大。题目思路: 有关区间选取的问题,很容易想到dp,dp[l][r]代表从l到r的区间函数值,然后发现一个神奇... 阅读全文
posted @ 2018-05-17 19:39 光芒万丈小太阳 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 题目传送门题目描述:给你一个p/q,让你求在b进制下,这个小数是不是有限小数。思路:先来膜拜一个大神的博客,如何求小数的二进制表达,(感谢博主肘子zhouzi)。然后小数的其他进制表达也一样。而分数的转化,比如1/6转化成3进制,看图 ↓ 。其实就是将1/6不断乘以3... 阅读全文
posted @ 2018-05-17 19:20 光芒万丈小太阳 阅读(193) 评论(0) 推荐(0) 编辑