LOJ2557 CTSC2018组合数问题（提交答案）
2024-09-05 03:36:03
直接利用simulator退火应该可以得到大量分数。
op=1:1,4,5,6,10 即构造序列{ai}，最小化Σti,ai+rai,aj。
1：暴搜/退火。
4：观察到图大致成一条链（注意其中有两个断点，对比数字和行数就可以发现）。于是设f[i][j]为第i个任务在j号TPU上完成时，前i个任务计算及传输的最小代价即可，同时记录方案。
5：观察到j-i<=5，于是状压dp，与4类似。
6：只有两台TPU，即要将任务划分成两个集合，分到某个集合有一定代价，某两个任务不在同一集合有一定代价。容易想到最小割，中间一排点表示每个任务，源汇向其连边，割掉哪边就表示分到另一边，同时点之间连边表示不在同一集合的代价。跑完最大流根据与源相连的边哪些满流即可求出方案。
10：退火。
op=2:2,3,7,8,9 先坑着。
最新文章
- 配置SSH框架的心得
- DEV设计之自动流水号,DEV专家解答,自己折腾了半天也没有搞定,怪英文不好
- 1:时间戳转换成年月日函数，2:url截取参数方法，3:弹窗自定义方法 4:点击按钮加入购物车
- TLV简介
- 由于xrdp、gnome和unity之间的兼容性问题，在
- FZU 1025 状压dp 摆砖块
- 从底层理解Python的执行
- PAT乙级真题1005. 继续(3n+1)猜想 (25)（解题）
- Sun开发的JINI技术在网络中的应用
- struts2的配置和使用
- 在线程中建立Form遇到的问题
- linux_mac_配置itrem2 rz sz_bug处理
- POI操作Excel详细解释，HSSF和XSSF两种方式
- MingQQ v1.0高仿版开源了，使用WebQQ协议实现了QQ客户端基本的聊天功能...
- java课程设计(团队)-五子棋
- Windows系统下python3中安装pyMysql
- linux 防火墙操作
- svn统计代码行数（增量）
- Could not commit JPA transaction RollbackException: Transaction marked as rollbackOnly
- MySQL备份及数据恢复