Main » 2014 January 19 » 【批量题解】【14.1.18—14.1.24 】
1:28 PM 【批量题解】【14.1.18—14.1.24 】 |
... [SHOI2008]Debt 循环的债务:DP,f[i][j][k]表示枚举到第i种面值第一个人的钱数为j，第二个人为k的最少流通钱币数目 转移时枚举6种情况即可 :A,B->C B,C->A A,C->B A->B,C B->A,C C->A,B,面值从小到大枚举 ，枚举状态时枚举当前值和最终值的差能被当前面值到末尾面值的最大公约数整除的值即可,否则会T。。Code:b1021[SHOI2008]安全的航线flight:计算几何实在囧。。。[JSOI2007]建筑抢修:这样的贪心水题我都不会，太渣了。。。话说我只想到了O(n^2)的水DP啊！！！！！！！我太弱了。 Code:b1029[SCOI2009]windy数:水题不解释 简单的数位DP，用f[i][j][k]表示i开头长度j，k结尾的windy数数量。sum[i][j]表示i开头，长度j的n位windy数数量 显然 f和sum很好求 ，有了sum后，就可以计算答案了，处理时建议用大段减小段，这样只需处理一段的边界，其实这题边界挺囧的。。。Code:b1026 |
|
|
| Total comments: 0 | |