有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。 　　一开始想状压dp，压每种颜色的剩余数。　　发现要超时...

给定一个 k+1 位的正整数 N，写成 a​k​​⋯a​1​​a​0​​ 的形式，其中对所有 i 有 0≤a​i​​<10 且 a​k​​>0。N 被称为一个回文数，当且仅当对所有 ...

Asupplychainisanetworkofretailers（零售商）,distributors（经销商）,andsuppliers（供应商）--everyoneinvolvedinmovingaproductfromsuppliertocustomer.Startingfromonerootsupplier,e...

TimeLimit:10Sec MemoryLimit:162MBSubmit:2290 Solved:1387[Submit][Status][Discuss]Description　　有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆...

题目链接题意：　　抢银行（这个背景最爱了），有n家银行，每家银行抢劫被抓的概率是p[i]，你认为当你被抓的概率低于P的时候是安全的。　　问，你最多能抢劫到多少money。 思路：　　抽象成背包问题，每家银行只有两种选择，要么抢，要么不抢。　　被抓的概率有点难求，因为还要考虑之前没有被抓。这里换成求互斥事件：不...