摘要:
AtCoder Grand Contest 011 upd:这篇咕了好久,前面几题是三周以前写的。。。 AtCoder Grand Contest 011 A Airport Bus 翻译 有$n$个乘客到达了飞机场,现在他们都要坐车离开机场。第$i$个乘客到达的时间是$T_i$,一个乘客必须在$[ 阅读全文
摘要:
【BZOJ1879】[SDOI2009]Bill的挑战(动态规划) 题面 "BZOJ" "洛谷" 题解 本来还想着容斥来着,这个数据范围直接暴力就好。设$f[i][S]$表示当前填到了第$i$位,和$S$这些串匹配上的方案数。暴力转移即可。 cpp include include include u 阅读全文
摘要:
【BZOJ1800】[AHOI2009]飞行棋(暴力) 题面 "BZOJ" "洛谷" 题解 预处理一下前缀和就可以$O(1)$计算两点间的距离了,直接$O(n^4)$暴力枚举即可。 cpp include include using namespace std; int n,s[50],ans; i 阅读全文
摘要:
【BZOJ1799】[AHOI2009]同类分布(动态规划) 题面 "BZOJ" "洛谷" 题解 很容易想到数位$dp$,然而数字和整除原数似乎不好记录。没关系,直接枚举数字和就好了,这样子就可以把整除原数的余数直接记下来,然后就很好写了。 cpp include include include i 阅读全文