模拟赛忘开文件读写了,拿下倒二,这辈子有了
模拟赛难度也是演都不演了
T1:莫比乌斯反演,蓝题
T2:状压,原题蓝题,数据加强后应该差不多紫题
T3:广义矩阵乘法优化的DDP(动态DP),紫题
T4:概率 + 树形DP(换根DP),紫题
共计一道莫反,三道DP,一蓝三紫,他跟我说今天比较简单???
但也改到260(100 + 60 + 0 + 100)了,他说明天会更难,已经活不下去了
Latex依旧时有时无,继续截图
还有这个**(表达赞美之情的形容词)Bolg把我60多行的代码吃到40多行,所以代码只能放截图
T1
7倍经验!!!洛谷UVA111426,洛谷UVA11417,洛谷UVA11424,洛谷P1390,洛谷P2398,洛谷P2568 ,洛谷SP3871。
(模拟赛有多测,对于100%:t≤10000, n≤1000000)


T2
题目传送门(洛谷P1879)(但是模拟赛数据加强了,对于100%:1 ≤ n, m ≤ 19)
赛时打了个状压,洛谷上AC了,但模拟赛数据比较大TLE了,只有60分(赛时没加文件读写,0分拿下)
后面优化不会了
T3
题目传送门(洛谷P9790)
有人讲了线段树 + DDP(动态DP),洛谷题解则是广义矩阵乘法 + DDP(动态DP)满天飞,看不懂一点,听不懂一点
T4



