ECNA 2018 I Tours de sales Force
题意：有n个人，n<=50且为偶数。原先每个人有一个配送任务，要求在平面上不重复得经过p个点(p< […]
分类： 动态规划
hdu 6603 Azshara’s deep sea
2019 多校第三场A ， 简单计算几何+简单dp 明明n<=400还10组数据，出题人硬说凸包上的点不 […]
xdoj 1070 Eddy’s network system(简单树dp)
n个节点的树中选出m个点的子树，使子树的点权和最大。 树背包模板题。合并子树的时候枚举到子树大小就够了，这样保 […]
xdoj 1067 P-Function
这是一道数学题，意思是长度n的置换，问将该置换嵌套k次后不动的方案数。 因为置换可以分解为轮换，那么不动的方案 […]
poj 1419 最大团 poj 2677 双调平面旅行商问题
1419 最大团模板题 暴搜，可以加个简单的可行性剪枝 应该对n<50的图没什么鸭梨，poj上n有100 […]