义乌DAY2

本文主要是介绍义乌DAY2，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

日程照旧，早上打比赛下午讲题；
早上T1比昨日简单，稍微优化下就过了。
T2用暴力是不会过的，通过自己出数据发现当i>7时，ans一定是四，
推倒过程如下：我们若将质数不考虑二，则可发现所有大小可以用两种颜色解决。‘
然后考虑二，第一个大于2的合数是4，则不超过四。
T3主要没考虑过dp的策略，直接打暴力，由于贪心的方法有误并且捆绑输出，然后就爆零了
T4爆搜65，按lxl的讲法要用前缀和和差分维护，同学的讲法分别使用主席树和树上莫队，但由于自身对于数据结构掌握大幅度欠缺，没有思路。
下午讲树上维护，但初中信竞老师不考便无用的策略，本人初中对于平衡树和树链剖分与差分的掌握等于zero，所以听的很晦涩，有时因为数据结构的欠缺，有时无法实现自身思路。
要尽快补上知识空缺！！！慢慢补吧！叹气！叹气！

这篇关于义乌DAY2的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！