摘要：
题意： 给出每一秒降落的蚊子坐标~ 给你一个蚊拍.. 如果一下子拍死n只那就能得n*n的分~ 问最高能得多少分~ 输入： 一个t n 表示t秒n只蚊子 接下来t行每行给出n只蚊子的横纵坐标思路： 因为n<10 所以可以用状态DP来找~ dp[t][stat] 表示在第t次的stat状态下 eg:dp[2][4]表示在第二次4--> (0100)-->第3个位置有蚊子的状态下能够得到的分 先把所有情况都初始化为负无穷大.. 然后把dp[0][0~stat]都初始化0 因为落拍点的不同会导致拍到蚊子数的不同~ 即会存在偏移量~ 所以球拍落拍点... 阅读全文
