NOIP
发布于 2017-08-20
[NOIP-2014-D1T2]联合权值-这是这年最难的题?
对于一根链上的联合权值,是个傻子都会 对于每一个点,他的子点互为联合权值 然后前缀和就行 注意a b和b a是不一样的,乘二就行
发布于 2017-08-18
[NOIP-2012-D1A]Vigenere密码-枚举模拟-深水
这个题…虽然不知道别人是怎么做的,大概暴枚吧 极限复杂度o(52*1000) 哇100分就这么送了教练我也想考这种题
发布于 2017-08-18
[NOIP-2011-D1B]选择客栈-听说是二分或单调队列
哇t2又做不来,数据范围怎么这么大啊 暴力pass 先枚举一个右区间(p2旅客)然后向左边找有没有价格小于p的夜店,有的话在向左找 …