摘要：
程序员写bug的故事23333 题意：n个程序员，一共写m行程序，最多产生b个bug，问方案数 思路：f[i][j]表示写了i行，产生了j个bug的方案数，因为每个人都是可以独立的，所以i循环到n都做一遍 f[i][j] += f[i-1][j-a[i]] 在前一行 i 的 a[i] 个bug还没有 阅读全文
posted @ 2018-08-29 22:58
舒羽倾
阅读(159)
评论(0)
推荐(0)
摘要：
题意：从城市u到v（双向）要花w钱，每个城市看演唱会要花不同的门票钱，求每个城市的人要看一场演唱会花费最少多少（可以在这个城市看，也可以坐车到别的城市看，然后再坐车回来） 思路：本来以为是多源。。实际上是单源 考虑dij的松弛操作，是每次取队列里值最小的点u（队首），看它能拓展到的点v，如果经过u到 阅读全文
posted @ 2018-08-29 22:52
舒羽倾
阅读(225)
评论(0)
推荐(0)
摘要：
emm 位操作实现技巧： 获得第i位的数据： if(!(data & (1<< i))) 则data的第 i 位为0，else 为 1 设置第i位为1，data=(data | (1<< i)); 设置第i位为0，data=(data & (~(1<< i))) 将第i位取反，data=(data 阅读全文
posted @ 2018-08-29 17:02
舒羽倾
阅读(123)
评论(0)
推荐(0)
浙公网安备 33010602011771号