2021年5月31日
USACO20Jan Farmer John Sovles 3SUM G 【动态规划】
摘要： 为什么我在自己思考的时候做不出来这题： 没有考场的环境，不是很显然的题就开始想看题解 想过dp，但是没有认真的想就认为不能用dp，因为这样需要O(1)转移，然而正解就是O(1)转移，以后做题目时，如果考虑dp就需要把状态和转移都列出来，确认实在无法优化后再放弃（但是一般如果只是因为时间复杂度的话一般 阅读全文
posted @ 2021-05-31 17:06 enisp 阅读(46) 评论(0) 推荐(0)