2020年8月15日
cf 995F Cowmpany Cowmpensation - 拉格朗日插值 + 树形dp
摘要： 传送门 第一次独立完成div1的F题，😭，不容易啊，因为数组开小了，导致MLE了，不应该是返回RE吗？cf绝了。。。 题意就是每个人，除了根，有一个上司，也就是一棵树，然后进行分工资，上司的工资必须≥下属的工资 如果说d比价小，那么就直接用树形dp解决 也就是说对于每个点，求出当前点的工资为i时， 阅读全文
posted @ 2020-08-15 19:26 Emcikem 阅读(163) 评论(0) 推荐(0) 编辑