ACM_康拓展开
LzyRapX
Just For Fun .
展开
-
16哈理工新生赛 E Nine Digits (BFS+康拓展开)
Nine Digits Time Limit: 3000 MS Memory Limit: 32768 K Total Submit: 69(19 users) Total Accepted: 16(12 users) Rating: Special Judge: No Description原创 2016-12-05 23:32:04 · 751 阅读 · 0 评论 -
ACdream 1076 XXX的机器人 (dp+置换+康拓展开)
题目链接: ACdream 1076题意: 中文题面。。。题解: dp dp 题。 设dp[i][j] dp[i][j]表示指令为i i 时,全排列状态为j j 。因为每条指令可以选择执行或不执行。那么 dp dp 的转移方程就是: dp[i+1][x]=min(dp[i+1][x],dp[i][j]+|t−s|+1) dp[i+1][x] = min(dp[i+1][x],dp[i原创 2017-07-20 10:50:49 · 489 阅读 · 0 评论