2022年11月15日
2022 China Collegiate Programming Contest (CCPC) Guangzhou Onsite I
摘要： I. Infection n=2000，我们考虑dp 我们转化题意 发现就是找一个连通子块 然后连通块的权重就是其中任何一个点的a[i]其他都是p[i] 但是对于连通块相接的点 我们都要让他是(1-p[i]) 因为有选定源点这一个条件 我们本来的dp[i][j]还要加一维[0/1] 表示 第i个节点 阅读全文
posted @ 2022-11-15 14:06 ycllz 阅读(356) 评论(0) 推荐(0)