网站首页
编程语言
数据库
系统相关
其他分享
编程问答
最晚
2024-08-07
AOE网及其求解关键路径
全称ActivityonEdgeNetwork边活动网特点仅存在有向无环图 作用用于记录完成整个工程至少花费的时间==>哪条路径最耗时?也就是“关键路径”AOE网元素介绍关键活动关键路径上的活动称为关键活动,关键活动是不允许拖延的(普通活动可以拖延,拖延时间=最晚开始时
2024-07-22
dp乱刷
CF1271DPortals思维点:每个城堡可以在其最晚可以被派遣到的时间被派遣,因为在最晚时间之前派遣的方案可以直接变为对应的在最晚时间派遣的方案。然后尽情DP即可。P1450[HAOI2008]硬币购物巧妙的容斥。首先按无限背包做,然后减去某一种硬币\(i\)超额的方案数,即\(f[s-(d_i+1)*c_