2020年1月5日

[SDOI2011]消耗战 （虚树DP）
摘要： 题目描述在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿... 阅读全文
posted @ 2020-01-05 21:32 cqbzcsq 阅读(108) 评论(0) 推荐(0)
 
BZOJ4770 图样（三层DP+记忆化搜索）
摘要： 图样Time Limit: 10 Sec Memory Limit: 128 MBDescription小火车励志成为一名辣鸡出题人，但是要成为一名辣鸡出题人，代码必须跑得比谁都快，这样就能把他们都卡常数了！为... 阅读全文
posted @ 2020-01-05 11:18 cqbzcsq 阅读(164) 评论(0) 推荐(0)