題意： 有 n 個蘿莉，和 m 個怪叔叔，已知他們的座標，且任意三個人不共線，要求從蘿莉中任選三個人出來，且三個人
組成的三角形中不能包含怪叔叔，共有多少種取法。
分析： 將蘿莉的座標按橫座標排序,用 f[i][j] 表示蘿莉 i 到蘿莉 j 的橫座標範圍內，位於蘿莉 i ,j上方的
怪叔叔數量，對於橫座標依次增加的 蘿莉 i,j,k ，如果有
f[i][j]+f[j][k]=f[i][k], 則 蘿莉 i,j,k 組成的三角形內不含有怪叔叔（畫圖能夠看出）。
時間複雜度為 o(n^3)。
view code
#include#include#include
struct
node
l[204],g[204
];int cmp(const
void*p1,const
void*p2)
long
long
mul(node a,node b,node c)
int f[202][202
];int
main()
tot=0
;
for(i=0;i)
for(j=i+1;j)
for(k=j+1;k)
if(f[i][j]+f[j][k]==f[i][k])
tot++;
printf(
"%d\n
",tot);
}return0;
}
洛谷 1357 花園
的運算優先順序低於 貌似對矩陣理解更深刻了！2 m 5，相鄰的m個花圃可能有2 m種狀態 用0 2 m 1來表示 要求有不超過k個c形花圃，對應其二進位制形式中的0不超過k個。標記出0 2 m 1中滿足條件的狀態x，對於每個狀態x，前m個花圃會出現1次 f i,x 表示前i個花圃中，最後m個花圃的狀...
洛谷 1357 花園
的運算優先順序低於 貌似對矩陣理解更深刻了！2 m 5，相鄰的m個花圃可能有2 m種狀態 用0 2 m 1來表示 要求有不超過k個c形花圃，對應其二進位制形式中的0不超過k個。標記出0 2 m 1中滿足條件的狀態x，對於每個狀態x，前m個花圃會出現1次 f i,x 表示前i個花圃中，最後m個花圃的狀...
HLG 菜鳥和大牛
菜鳥和大牛 time limit 1000 ms memory limit 65536 k total submit 421 197 users total accepted 208 181 users rating special judge no description blue和autoger...