2014Shanghai Online

hdu4997
n个点有m对点不能相邻。求在此限制下，整个图双连通的不同的个数。
biconnected[st]:st点集双连通的个数
connected[st]:st点集连通的个数
merge[st][st’]:将连通分量st^st’与点集st’用树边相连的个数
e[st][st’]:点集st^st’与点集st’之间的边数
num[st]:点集st内部边数
connected和biconnected用正难则反思想列dp方程

hdu4998
绕(x,y,1)（齐次坐标形式）绕(x0,y0)旋转r度的旋转公式：

$$\begin{equation} %开始数学环境 \left( %左括号 \begin{array}{ccc} %该矩阵一共3列，每一列都居中放置 cosr & sinr & 0\\ %第一行元素 -sinr & cosr & 0\\ %第二行元素 x0*(1-cosr)+y0sinr & y0*(1-cosr)-x0*sinr & 1\\ \end{array} \right) %右括号 \end{equation}$$

hdu5000
找规律＋dp+前缀和优化
1）前缀和数组边使用边更新会出错，最好开两个前缀和数组滚动使用
2）贪心找规律。和相同的不会互斥，和不同的不互斥的两个可以转化到和相同的数字。