摘要:
[POI2012]Squarks 题目大意: 设有$n$个互不相同的正整数$\{X_1,X_2,...,X_n\}$,任取两个$X_i,X_j(i\ne j)$,能算出$X_i+X_j$。 现在所有取法共$\frac{n(n 1)}2$个和,要你求出$\{X_i\}$的取值方案数,并求出所有方案的$ 阅读全文
摘要:
[TC6194]AllWoundUp 题目大意: 有$A$和$B$两个人。$A$在平面上游走,$B$会一直盯着$A$看,站在$x$轴某个位置上不动,并随着$A$的运动旋转身体。$A$的移动轨迹是一个闭合折线,包含$n(n\le1000)$条线段。试最大化$B$逆时针旋转的次数。 思路: $A$的移动 阅读全文