随笔分类 - 递推
摘要:"A. Left handers, Right handers and Ambidexters" 题意 l个左撇子,r个右撇子,a个两手均可。要组成一支队伍,里面用左手的人数与用右手的人数相等,问队伍最大人数。 Code "B. Intercepted Message" 题意 两个序列$
阅读全文
摘要:"题目链接" 题意 给定c0,c1,求cn(c0,c1,n<231),递推公式为 ci=ci1+2ci2+i4 思路 "参考" 将递推式改写$$\begin{pmatrix}f(n)\\f(n 1)\\n^4\\n^3\\n^2\\n\\1\en
阅读全文
摘要:"题目链接" 题意 输入一个整数n(n≤1e6),设f(x)=\sum_{i=1}^n x\mod i,你需要输出f(1),f(2)...,f(n). 输入输出格式 输入格式: 一个正整数n。 输出格式: 一行用空格分隔的n个整数f(1),f(2)...f(n). 输入输
阅读全文