NOIP2016 提高组 DAY2 解题思路

居然比day1简单。题解还是等以后再发。
T1(problem)：
题意：给出T数据，一个整数k，每一组包含两个整数n、m，对每一组要求输出在i=1..n、j=1..min(i,m)中的排列组合数中有多少可以被k整除。
思路：预处理阶乘与前缀和O(n^2)、查询O(1)。
T2(earthworm)：
题意：一个蛐蛐王国要杀一群蚯蚓(有长度为0的)，于是请了一个快刀手。这个快刀手每秒可以砍一条最长的蚯蚓，它有一个常数q(0＜q＜1)，它砍的蚯蚓分为两条，一条长为原长乘q(向下取整)，另一条为原长-原长*q。除了当前被砍的蚯蚓，其他的每秒长长p厘米。求在m秒内，每k秒时砍的蚯蚓的长度，m秒后蚯蚓的长度(从大到小)。
思路：优先队列or线段树
T3(angrybirds)：
题意：某某沉迷游戏不能自拔，这个游戏可以简化为一个二维平面，在(0,0)出有一个弹弓，它可以将一只红色小鸟以y=kx^2+bx的线路射出去，给出小猪坐标，求最少用多少小鸟。(有两种特殊情况，但是我记不到了)
思路：DP