Ural 1696 - Salary for Robots（dp+二位前缀和优化）
题目戳这里题意：在PTZZZ星球上有nnn个机器人，每个都有一个编号，从111到nnn。现在要给他们发工资，每月发一次，每个机器人得到的工资都是不超过kkk的正整数，并且不能存在三个机器人aaa,bbb,ccc，满足aaa的编号大于bbb，bbb的编号大于ccc，aaa的工资小于bbb，bbb的工资小于ccc。现在要求每两个月发工资的情况不能完全相同。PTZZZ星球上有ppp个月，记第一个发工资...
