CCF-CSP 202104-4 校门外的树(DP/好题)
问题描述 X 校最近打算美化一下校园环境。前段时间因为修地铁,X 校大门外种的行道树全部都被移走了。现在 X 校打算重新再种一些树,为校园增添一抹绿意。 X 校大门外的道路是东西走向的,我们可以将 ...
问题描述 X 校最近打算美化一下校园环境。前段时间因为修地铁,X 校大门外种的行道树全部都被移走了。现在 X 校打算重新再种一些树,为校园增添一抹绿意。 X 校大门外的道路是东西走向的,我们可以将 ...
upd: 破案了,最后格式控制输出%.10lf才能过,%.8lf会WA,估计是ccf赛时测评和赛后的测评机不太一样..? 状压DP。下面的代码交上去0分,比赛写的暴力交上去也是0分,怀疑题库数据炸了 ...
卡了巨长时间,照着别人的博客总算一点一点改对了TAT,对树形分组背包模板改写一下,有时间的话再补细节。 参考博客:https://blog.csdn.net/qq_40531479/art ...
题目背景 在T市有很多个酒店,这些酒店对于不同种类的食材有不同的需求情况,莱莱公司负责每天给这些酒店运输食材。 由于酒店众多,如何规划运输路线成为了一个非常重要的问题。你作为莱莱公司的顾问,请帮他 ...