\(T1\),注意对白三角形进行搜索,每次搜到曾经走过点判断能否构成三角形是错的,我本来以为我是从总三角形中去掉每条白边影响那里错了。
这启示我们什么?
即使对看起来最简单的地方也要进行严谨证明,不要一眼过。
然后可以想总三角形减异色三角形,就能做了
\(T2\),注意如果要进行搜索,枚举每个点选不选,求方案数(或其他),可以想背包(当然,这只是\(40\)分)。
\(T1\),注意对白三角形进行搜索,每次搜到曾经走过点判断能否构成三角形是错的,我本来以为我是从总三角形中去掉每条白边影响那里错了。
这启示我们什么?
即使对看起来最简单的地方也要进行严谨证明,不要一眼过。
然后可以想总三角形减异色三角形,就能做了
\(T2\),注意如果要进行搜索,枚举每个点选不选,求方案数(或其他),可以想背包(当然,这只是\(40\)分)。