2018/8/9训练日记

emmmmm

今天的牛客网练习赛有点难受，做不出来，只能签到，榜还歪了

一直卡在一个构造题上，感觉推不出来，一直在wa到64%那里挣扎

到最后也没有再增长。

构造⼀个<=75个点的图，使得⼤⼩为4的团恰有k个。

• k<=1e6

构造⼀个⼤⼩为t的完全图，和a, b, c, d, e五个点。

• a, b, c, d, e五个点之间没有边，他们只会向t个点连边。

• 如果连了x个，构成C(x, 3)个⼤⼩为4个团。

• 找到最⼤的t，枚举a，b，c，d，计算e。

• 也可以直接背包，并且记录⽅案。

• 时间复杂度70^4或者是背包复杂度。

这个题有点蒙圈，我还是不是很懂，明天接着补。