今天主要是做了下午寒假训练营的比赛。赛后补得题。
是dp专场。除了第一题和最后一题暴力以外,其他的貌似都是dp。
一道树形dp,一道数位dp,一道状压dp,一道01背包变形,一道普通dp。其中C题由于时间原因没来得及看。
整体来说不难,如果打现场应该至少能出5题。(赛后不到三小时5题出了。。。)
正好借这个机会复习了一下。。。具体代码就不说了。
明天开始看网络流。。。加油吧。。。
今天主要是做了下午寒假训练营的比赛。赛后补得题。
是dp专场。除了第一题和最后一题暴力以外,其他的貌似都是dp。
一道树形dp,一道数位dp,一道状压dp,一道01背包变形,一道普通dp。其中C题由于时间原因没来得及看。
整体来说不难,如果打现场应该至少能出5题。(赛后不到三小时5题出了。。。)
正好借这个机会复习了一下。。。具体代码就不说了。
明天开始看网络流。。。加油吧。。。