2021年10月5日
【10月做题记录】
摘要： P1284 三角形牧场 做法：用背包推出这些木板可以构成哪些边(a,b,c)，总长度知道，所以只需要两个维度； 错误：一开始看到n很小，想用搜索加剪枝，结果没卡过；其实应该注意到边长也很小，在搜索中会重复计算很多相同的(a,b,c)；所以只需用背包表示出哪些边能够拼成，最后再统计即可 细节：最后求面 阅读全文
posted @ 2021-10-05 19:30 glq_C 阅读(38) 评论(0) 推荐(0)