Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多少个糖果，才能使得每个小朋友都能够分到糖果，并且满足小朋友们所有的要求

插头Dp /**************************************************************Problem: 2331User: sxb_201Language: C++Result: AcceptedTime:980 msMemory:43148 kb***********************************************

国际惯例的题面:十分显然的插头DP。由于R*C<=100，所以min(R,C)<=10，然后就可以愉悦地状压啦。我们用三进制状压，0表示没有插头，1表示有一个必须延伸至少一格且拐弯的插头，2表示有一个必须延伸一格且不可以拐弯的插头。转移的话就十分显然了。00->22，表示用这个格子作为开始的拐角。00->10，表示用这个格子向下延伸。00->01，表示用这个格子向右延伸。01->10，表示这个格

[SCOI2011]糖果 描述 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多少个糖果，才能使得每个小朋友都能够分到糖果，并且满足小朋友们所有