摘要：
题意：由1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1，……合并可得1,22,11,2,1,22,1,22,11,2,11,22,1，再由每个数的位数可得新序列，推出新序列第n项。 分析：新序列与原序列相同，按题意打表即可。 阅读全文
posted @ 2017-08-15 21:20
Somnuspoppy
阅读(254)
评论(0)
推荐(0)
摘要：
题意：有一排颜色不同的方块，消k个连续方块可得k*k分，问最多得多少分。 分析： 1、solve(l, r, k) 在方块l~r右边再拼上k个颜色等于A[r] 的方块所得到的新序列的最大得分。 2、决策： (1)直接消去方块r，转移到solve(l, r - 1, 0) + (k + 1)2 (2) 阅读全文
posted @ 2017-08-15 19:21
Somnuspoppy
阅读(277)
评论(0)
推荐(0)
摘要：
题意：有M个已聘教师，N个候选老师，S个科目，已知每个老师的雇佣费和可教科目，已聘老师必须雇佣，要求每个科目至少两个老师教的情况下，最少的雇佣费用。 分析： 1、为让雇佣费尽可能少，雇佣的老师应教他所能教的所有科目。 2、已聘老师必须选，候选老师可选可不选。 3、dfs(cur, subject1, 阅读全文
posted @ 2017-08-15 10:41
Somnuspoppy
阅读(311)
评论(0)
推荐(0)
浙公网安备 33010602011771号