LMXZ

摘要： 0 递归的定义 如果你没明白递归的定义，参见本文"0.递归的定义" 1 从斐波那契数列开始 斐波那契的递推公式 斐波那契数列递归算法和递推公式类似 int fibo(int x) { if (x<3) return 1; return fibo(x-1)+fibo(x-2); } 就这么简单？没错， 阅读全文

摘要： 连续自然数 给定一个长度为n的正整数数序列v 一共m个操作 操作分为两种 0 p x//把v[p]的值改为x 1 l r//查询v[l~r]是否可以组成一个连续数列(不一定是排好序的，例如v={2,3,5,4,6,8,6}.,v[2~5]排序后是3 4 5 6，是一个连续数列) n,m<=1e5 这 阅读全文

摘要： 村庄债务问题 有一个村庄，村里有n户人家，他们整整齐齐地排成一列，编号从左向右依次是1~n 他们当中，有的欠别人钱，有的则被别人欠钱。今天，村委会决定统一处理这些债务。 然而这个村庄有一个神奇的特性，钱只能在相邻的人家之间流动，也就是说对于第i户，他的钱只能给第i-1户或第i+1户 如果1欠了3的钱 阅读全文