摘要：
题目大意 有n个物品，排成一个序列，每个物品有一个di表示取到i要走的距离，vi表示i的价值。 给m组询问[l,r] ,c,sum，问由[l,r]的di<=c的物品能否凑出sum的价值（每个物品只能用一次） 解法 首先说整体二分。 有m个对于区间的查询[Li,Ri]，考虑当前的二分区间[L,R]，对 阅读全文
摘要：
A. 问L到R有多少能被自己各个数位上的非零数字整除的数字。 关键在于dp的状态：注意到这里有三个关键属性：当前数位，2~9出现的情况（0,1不用管）， 原数字取余2520的结果（2~9的最小公倍数），dp即可。 本题的关键在于应用数论和题目条件压缩dp的状态。 B. 给一从1出发的DAG，问有多少 阅读全文