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