2015年ACM/ICPC合肥賽區 D題（狀壓dp）

題目鏈接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5266 題意： 給你一個n*n(n<=1000)的網格，初始第一行每一列有一隻青蛙。 有n個膜，第個膜覆蓋第l[i]列到第r[i]列。 每個膜只有一顆長生不老藥。n個青蛙會一直往上跳

>>阅读原文<<