83131

摘要： 这道题目不难，二分图匹配建模比较明显。加油吧！相信自己。（自己写的，好开心，40毫秒，比ccz略快）。 尽管算法模版是抄一本书上的，但这次很明显我是背出来的。不算抄。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #... 阅读全文

摘要： 自力更生，艰苦创业。没错，相信自己，能行的。这道题我的思路大概很明显这是个有向图，先求出各自的强连通块，然后缩点，形成一个DAG，然后在这上面跑 dp。 如果有一个强连通分量的值为所有的点数那么该连通块内点的个数即为答案。其实有向无环图上的dp是很经典的，要多注意。加油，相信自己。对了，这里面据说... 阅读全文

摘要： 真的，想引用一下另外以为大神的博客， 这道题改成郁闷的博主好了， （调了3个小时后弃疗）。 不过这道题之所以没能写好，我觉得有个原因也是经验不够，太单纯了，题目叫我脚上某个数，减去某个数，难道我就真的去加去减吗（肯定TLE的）？ 看了别人的博客，我才恍然大悟，有延时操作这种神奇的东西。 简单形容一... 阅读全文