【Topcoder 1879】Scheduling
2024-08-26 09:46:21
题意：给一个\(dag\)，每一个点有一个访问时间。
现在可以同时访问两个点，但当连向这个点的所有点都被访问完成后才可以访问这个点。
问最短访问时间。
思路：一眼贪心。可惜是错的。
第二眼暴搜。就这么办。
搜索的状态很普通，现在在第\(i\)秒，访问着\(a\)和\(b\)两个点。
那么每次把他们的时间减一，并且如果他们访问完成了就枚举换到另一个点。
可惜这样肯定会TLE，那么最优化剪枝：
如果当前的所有时间分成两部分，它们的和之\(max\)最小，那么这就是从现在到结束的最短时间。
这个可以用\(dp\)很容易地求出来。
所以判断一下当前时间加上这个时间大于不大于答案即可。
写的细节比较多？？我捣鼓了半天。
最新文章
- eclipse注释快捷键（含方法注释）
- 转 Eric Raymond对于几大开发语言的评价
- 日期操作类--Calendar类
- 几种开源SIP协议栈对比OPAL,VOCAL,sipX,ReSIProcate,oSIP
- Jmeter接口测试案例实践（一）
- hdu5461 Largest Point（沈阳网赛）
- [原] Jenkins Android 自动打包配置（转）
- angular2^ typescript 将 文件和Json数据 合并发送到服务器（2.服务端）
- nyoj水池数目
- AE的空间分析（转载）
- Windows10 小闹钟
- js屏蔽/过滤 特殊字符，输入就删除掉，实时删除，
- js中的一些方法
- alertjs Documentation
- Leetcode 993. 二叉树的堂兄弟节点
- Html.DropDownList()的用法
- iOS 用其他应用程序打开文件功能
- Guava CaseFormat
- DLL封装Interface(接口)(D2007+win764位)
- BZOJ 3876: [Ahoi2014]支线剧情 带下界的费用流