摘要: /* 赤裸裸的数学题 各种整体+插空 所以嘛 学好数学还是很重要的 ans=(n-1)!*(m-1)!*(2+(n-2)(n-1)) */ #include #include #include #define mod 100000007 #define ll long long using namespace std; ll n,m,a=1,b=1,c; int main() { ci... 阅读全文
posted @ 2016-07-09 20:37 一入OI深似海 阅读(149) 评论(0) 推荐(0) 编辑
摘要: /* 空间32000 我写的全都31900+ 醉了 可以降维优化空间的 状态:f[i][j] 前i个题目a一共做了j分钟 b最少的做题时间 转移:考虑每个题目给谁做 f[i][j] = min ( f[i-1][j-a]a做 , f[i-1][j]+b b做); 最后对于f[n]枚举a的做题时间 更新答案 */ #include #include #include #define max... 阅读全文
posted @ 2016-07-09 20:29 一入OI深似海 阅读(142) 评论(0) 推荐(0) 编辑