摘要： 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计算，不会爆。 代码 阅读全文

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

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