1、去除大数方法: 1、矩阵乘,转移形式相同。(1、推函数,如fibonacci,2、优化DP)
2、取模思想。如:循环节。
3、O(1)式子。打表。(当自变量较少时。)
2、T2 [la][lb]两维有过多无效部分。用AC自动机节点去除无效态。
3、看出了一些性质,猜到一边网络流后一些处理。但没有继续深入想。
正解是去构造,建立模型。构造的思维出发点。利用性质。
时间规划:简单题尽量想正解,难题最好先打暴力。
尽量按顺序。
一道题10分钟没思路,打完暴力直接走,别耽误总体时间。
看点计时间。
角度:1、找性质。猜性质。(测试79:T2环)2、构造模型(图论)(T3)
3、数据范围。猜做法框架。4、套路性,之前见过的类似题。
4、式子:特殊之处、化式子。扩展到题目所给条件特殊之处、用途。扩展到性质。
5、考虑单点贡献。
改题不要卡常,浪费时间。