2016 年 5月 17 日随笔档案 - fzmh

摘要： dp,f[i]表示放置了1到i的方案数，g[i]表示放置了1到i且最左侧为山谷的方案数，可以得到dp方程f[i]=Σg[j]*g[i-1-j]*c[i-1][j](0<=j<i),求组合数直接开数组会爆，可以用滚动数组或者开个vector计算，不会爆。代码阅读全文

posted @ 2016-05-17 20:44 fzmh 阅读(422) 评论(0) 推荐(0)

摘要：贪心，按截止时间排序，然后按截止时间从小到大枚举维修的建筑，如果之前修理建筑的总时间+当前修理时间<=截止时间，那么答案+1，否则如果之前修理过的建筑中最大的修理时间>当前建筑修理时间，那么替换掉之前修理的那座建筑。代码阅读全文

posted @ 2016-05-17 17:33 fzmh 阅读(145) 评论(0) 推荐(0)

摘要：弦图判定代码阅读全文

posted @ 2016-05-17 16:07 fzmh 阅读(330) 评论(0) 推荐(0)