【10月做题记录】

1. P1284 三角形牧场
   做法：用背包推出这些木板可以构成哪些边(a,b,c)，总长度知道，所以只需要两个维度；
   错误：一开始看到n很小，想用搜索加剪枝，结果没卡过；其实应该注意到边长也很小，在搜索中会重复计算很多相同的(a,b,c)；所以只需用背包表示出哪些边能够拼成，最后再统计即可
   细节：最后求面积要开long long

标签：10,背包,记录,哪些,long,搜索,很小,做题
来源： https://www.cnblogs.com/glq-Blog/p/15369334.html