摘要: 因为这几天要加油,懒得每篇都来写题解了,就这里记录一下加上一句话题解好了 P4071 [SDOI2016]排列计数 组合数+错排 loj 6217 扑克牌 暴力背包 P2511 [HAOI2008]木棍分割 第一问二分,第二问记$dp[i][j]$为前$i$根砍$j$刀的方案,那么它可以由所有$su 阅读全文
posted @ 2018-10-22 18:26 bztMinamoto 阅读(349) 评论(5) 推荐(0) 编辑
摘要: 传送门 题解 阅读全文
posted @ 2018-10-22 18:11 bztMinamoto 阅读(170) 评论(0) 推荐(0) 编辑
摘要: Description 从前有棵树。 找出K个点A1,A2,…,Ak。 使得∑dis(AiAi+1),(1<=i<=K-1)最小。 从前有棵树。 找出K个点A1,A2,…,Ak。 使得∑dis(AiAi+1),(1<=i<=K-1)最小。 Input 第一行两个正整数n,k,表示数的顶点数和需要选出 阅读全文
posted @ 2018-10-22 17:44 bztMinamoto 阅读(252) 评论(0) 推荐(0) 编辑
Live2D