xjoi训练赛 2017/09/23

t1:

一道完全背包和多重背包加玄学背包的题目

我直接暴力做复杂度O(nm*k)

如果用二进制背包优化可以做到O(nmlog(k)

t2:

好像是一道找规律题

然而找了2小时没找出来

我敲了一发60分的暴力

正解之后补上吧

t3:

从没有见过如此不要脸拼凑题

强行加最短路和缩点加在了一起

其实这道题好像各大oj泛滥(???)

得分 水了260 有信仰可以265

发表评论

电子邮件地址不会被公开。 必填项已用*标注