随笔分类 -  trick

P1270 “访问”美术馆
摘要：P1270 “访问”美术馆 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 经典二叉树dp问题 这道题的建图很有意思: 以及细节处理来回走的trick:小偷最后是要从原点逃出的，所以我们要把每条边的长度*2，来方便处理 void build(int x) { dis[x]=read 阅读全文
posted @ 2023-03-12 20:32 QAQ啥也不会 阅读(28) 评论(0) 推荐(0) 编辑
P2014 [CTSC1997] 选课
摘要：P2014 [CTSC1997] 选课 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这题的技巧:把这些没有父亲节点的点，把他们的父亲节点令为0，则可从多课树变成一棵树。 细节：由于0点是必须取的，所以m要加1 其他便是正常的背包树形dp Code: #include<bits/ 阅读全文
posted @ 2023-03-12 19:42 QAQ啥也不会 阅读(14) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示