oneman233

摘要： 明显的背包，但是不看题解真想不出来怎么保存状态。 首先一点，他一定会在拿到垃圾的第一时间处理垃圾，这样才能更快地逃出井，除非他逃不出去。 我首先想dp[i][j]表示高度为i血量为j时候的最少天数，但是发现没法控制物品的选择时间，实际上应该用第一维表示物品编号，首先把物品按照下落时间排序。 先考虑d 阅读全文

摘要： 给定a+1/a=n，求解a^m+1/a^m 一开始在原式上化简了半天，以为是直接求m次方之类的，无功而返，看了题解才发现神秘之处： 设f(x)=a^x+1/a^x，可以发现f(x)*f(y)=f(x+y)-f(x-y) 令y=1，可得： f(x)*f(1)=f(x+1)+f(x-1) 即：f(x)= 阅读全文

摘要： n个位置m盆花，两盆花之间必须有一个空位，问有多少种合法情况。 先考虑把m盆花都放进一个位置里，那么剩下的位置有n-m个，m盆花要插到剩下的位置的空隙当中去，方案数为： c[n-m+1][m] 又因为每盆花各不相同，最后答案还得乘个m的全排列 化个简发现答案是： (n-m+1)!/(n-2m+1)! 阅读全文

摘要： 比赛地址：https://www.jisuanke.com/contest/3107?view=challenges A、签到，大概就是输出几个字符串 F、签到2.0，上大数板子搞一下，猜了个结论：答案为最大的k使得2^k<=n 后来跟rhy讨论了下，每轮淘汰掉第1、3、5、7、9个人的话，相当于不 阅读全文

摘要： 一道典型的单调队列优化dp，想了好久才搞清楚。 是典型的限制长度的最大子段和，基本的dp方程应该是dp[i]=sum[i]-min{sum[j]} 其中sum是原数组的前缀和，j的下标应当满足(i-j)<t，t是限制的长度。 单调队列里塞进下标，维护这些下标处的前缀和单调不减，每次更新答案为sum[ 阅读全文