关于7.21考试
作者：互联网
T1
不就是个矩阵乘法模板吗，那不是有手就行。
为毛他结果辣么大，还没有负数。
思考了几分钟后，才发现要对负数进行单独处理 QAQ
之后打了一遍龟速乘，没打对，于是就放弃做下一道了。
T2 超能粒子炮
我透，这题我以前见过（没打过）。卢卡斯定理了解一下。。。
教练为什么把这道题拿出来，这可是一道数论的紫题。
算了那暴力分吧。自己打了一个多小时，才勉强吧样例调过。
预计能拿10-30 pts 吧。
T3 单选错位
我giao，这怎么是期望，不会呀QAQ。
这输出什么鬼，这题意读不懂啊。(难受)
最后想了想，把样例一输出，Pass 下一道。
T4 RED
怎么还是期望，算了不会，下一道。
T5 COW
好像是道贪心。不对，这不是区间覆盖。
查分，线段树，网络流，？？？？ 都不是。
最后还是打了暴力搜索。
T6 互不侵犯
这题好像是是状压DP，没写过。只能打暴力搜索了。
为什么会输出0，啊这，自己手跑一遍，发现结果是0 。
当场怀疑这道题是不是出错了（滑稽）
算了快结束了。不写了。。。
考完
果然，T3T4 是两道期望DP题，但没想到有大佬把T3切了。 %%%%
T5 听说很多人都打得搜索，这就放心了。
结果两道期望题直接让我当场裂开。
哎 又是被大佬踩爆的一天
标签：期望,暴力,DP,样例,7.21,一道,关于,QAQ,考试 来源： https://www.cnblogs.com/genshy/p/13362588.html