NHOI
WenDavidOI
这个作者很懒,什么都没留下…
展开
-
NHOI2016简要分析
话说这次考崩了……本来很容易就能够考到第二的……但是第一题没有用long long然后就只剩15分了…… 另外最后一题更加神奇地没有搞到分数……本来我推出了30%数据的一个暴力递推式,但是没有搞对……不过考完之后5分多钟就知道怎么回事了。如果中途车不出问题就可以做出来了吧…… 好吧,话不多说,先上分析: 【T1:购书】 应该来说相当容易……但是我没有发现数据规模的问题。其实注意用一下64原创 2016-05-26 13:53:42 · 1575 阅读 · 0 评论 -
方案数(fas)程序
具体题解请参考《NHOI2016简单分析》,程序如下:# include <algorithm> # include <cstring> # include <cstdio> using namespace std; const int MAXN = 100010; const int MAXC = 25; const int MOD = 10007; int T[MAXN*2][MAXC]; in原创 2016-06-05 11:36:01 · 892 阅读 · 0 评论